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Abstract 

We study the first exit time r from an arbitrary cone with apex at the origin by 
a non-homogeneous random walk on Z 2 with mean drift that is asymptotically zero. 
Assuming bounded jumps and a form of weak isotropy, we give conditions for r to be 
almost surely finite, and for the existence and non-existence of moments E[r p ], p > 0. 
Specifically, if the mean drift at x G Z 2 is of magnitude 0(||x|| _1 ), then r < oo a.s. for 
any cone, and we give polynomial estimates on the tail of r, while a mean drift of 
order ||x|| - ^, (5 E (0, 1), can lead to r = oo with positive probability for any cone. For 
mean drift o(||x|| _1 ) (such as in the driftless case) we essentially recover, amongst other 
things, the random walk analogue of a theorem for Brownian motion due to Spitzer. 
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1 Introduction 

The theory of time- and space-homogeneous random walks in Z d (d > 2), i.e., sums of 
i.i.d. random integer-component vectors, is classical and extensive; see for example [8,20,35]. 
For random walks that are not spatially homogeneous the theory is less complete, since many 
techniques available for the study of homogeneous random walks can no longer be applied, 
or are considerably complicated; see, for instance, [19,31]. 

In general non-homogeneous processes can be wild; thus we restrict ourselves to walks 
that have mean drift that tends to zero as the distance to the origin tends to infinity (but with 
no restriction on the direction of the drift) and satisfy some weak regularity conditions on 
the jumps. We do not require symmetry or uniform ellipticity, as are assumed, for example, 
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for the results on non-homogeneous random walks in [19,31]. Random walk models are 
applied in many contexts. Often, simplifying assumptions of homogeneity are made in order 
to make such models tractable, whereas non-homogeneity is more realistic. Thus our non- 
homogeneous model shares some motivation with random walks in random environments 
(see e.g. [39]); in such terms, our results deal with a particular class of 'asymptotically zero 
drift' environments. In the present paper we develop methods to study passage-times for 
certain sets for such non-homogeneous random walks. 

On an underlying probability space (fl, J 7 , P), let 5 = (£t)t 6 z+ be a discrete-time stochas- 
tic process, with state-space S C M. d . For ACS, set 

t := min{t G N : & G A}. 

(Here and throughout the paper we adopt the conventions Z + := {0,1,2,...}, N : = 
{1,2,3,...}, and min0 := oo.) Then the stopping time r is the first passage time to A 
for the process S. A fundamental question is whether or not P[r < oo] = 1. If r is almost 
surely finite, the natural follow-up question is whether the expectation E[r] is finite, or, more 
generally, E[r p ] for p > 0. Together, these questions constitute the passage-time problem 
that is the main focus of the present paper, in the context of non-homogeneous random 
walks in the plane. 

The theory of homogeneous zero-mean random walks stands hand-in-hand with the corre- 
sponding continuum theory for Brownian motion. Once the assumption of spatial homogene- 
ity is removed, Brownian motion ceases to be a reliable analogy for the random walk problem. 
In the case of one dimension, this is exemplified by results on processes with asymptotically 
zero mean drifts; see e.g. [17,18]. Our results in the present paper include conditions under 
which our non-homogeneous random walk does display essentially 'Brownian' behaviour; we 
also give results in which its behaviour is completely different. 

We now describe informally the type of non-homogeneous random walk studied in the 
present paper. Consider a Markovian random walk, homogeneous in time but not necessarily 
in space, with bounded jumps in the plane. Suppose that the walk has one-step mean drift 
that tends to zero as the distance from the origin tends to infinity. This asymptotically zero 
drift regime is the natural setting in which to probe the transition away from behaviour 
that is essentially 'zero-drift' in character. In one dimension, the corresponding regime is 
rather well understood, following fundamental work of Lamperti; see [17,18,26-28] and the 
Appendix in [2] (some analogous results in the continuous setting of Brownian motion with 
asymptotically zero drift are given in [11]). Problems in higher dimensions of a 'radial' nature 
can often be reduced to this one-dimensional case. The exit-from-cones problems that we 
consider in the present paper (which we describe below), on the other hand, are to a large 
extent 'transverse' (and inhomogeneous) in nature and so are truly two-dimensional. 

This two-dimensional case is the natural next point of analysis after the classical one- 
dimensional work of Lamperti and others. The two-dimensional case is qualitatively different 
from the one-dimensional case (see Theorem 12.11 below), and it seems likely that this phe- 
nomenon persists in higher dimensions. We work in two dimensions rather than higher 
dimensions in generality to ease technical details, and since the two-dimensional case is the 
most explicit and well-studied case for Brownian motion and homogeneous random walks. 

The random walks that we consider are non-homogeneous, but some regularity assump- 
tions are certainly required for our results. We assume a weak isotropy condition without 
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which highly degenerate behaviour is possible. In addition, we restrict our attention to ran- 
dom walks on Z 2 with uniformly bounded jumps. We need some regularity conditions on 
the state-space of our walk and it is most convenient to take Z 2 . We are confident that 
our proofs can be adapted for more general lattices. The condition of bounded jumps is 
imposed to ease technical difficulties and keep our arguments to a reasonable length. It is 
likely that this assumption can be relaxed to a higher moment assumption on the jumps at 
the expense of extra work; compare for instance [2] (Section 5) or [15]. To summarize, we 
believe that the specific assumptions that we make can be relaxed in several directions, and 
that the phenomena that our results reveal are more general; in order to present all these 
phenomena for non-homogeneous random walks in a single paper we inevitably need some 
simplifications. 

The particular aspects of the non-homogeneous random walk that we study are, still 
rather informally, as follows. For a G (0, ir] let W(a) be an open half-cone or 'wedge' in 
the plane, with apex at the origin and interior angle 2a. Starting the random walk from 
some point in the interior of the wedge, let r a be the first exit time from the wedge; for 
example, t„/4 is the first exit time from a quadrant. We address the passage-time problem 
for r a , i.e. the questions: (i) is r a almost surely finite; and (ii) which moments of r a exist? We 
obtain a full spectrum of behaviour, depending on the nature of the walk: both finiteness and 
infiniteness of r a are possible, and we show both existence and non-existence of polynomial 
moments E[t£], p > 0. 

The non-homogeneous random walk with zero mean drift generalizes the homogeneous 
case. The relaxation to asymptotically zero drift can be viewed as a perturbation of the 
zero-drift case. In this paper we identify the critical magnitude of such a perturbation. 
Specifically, we identify and study three broad classes of perturbation: (i) subcritical, with 
drift of magnitude o(||x|| _1 ) at x G Z 2 , where we show that the behaviour is similar quali- 
tatively and quantitatively to the zero-drift case; (ii) supercritical, with drift of magnitude 
of order ||x|| _/3 , j3 G (0, 1), where we show that the perturbation is large enough to lead to 
behaviour that is completely contrary to the zero-drift case; and (iii) critical, when the drift 
is of magnitude of order ||x|| _1 , and the exit behaviour is qualitatively comparable to the 
zero-drift case but quantitatively can be strikingly different. 

More specifically, our results demonstrate that if the perturbation is sufficiently strong 
(roughly speaking, of order ||x|| - ^ for some (3 G (0,1)), r a can be infinite with positive 
probability: in some circumstances, eventually the random walk remains in an arbitrarily 
thin wedge. Our results show that the critical perturbation size is of order ||x|| _1 : such a 
walk has r a < oo a.s. for any wedge. This result has some interesting consequences. For 
example, for a random walk with mean drift c||x|| _1 in the outwards radial direction (c > 0), 
one-dimensional results of Lamperti [17] show that for c large enough this walk is transient in 
the plane. However, our results show that it will in fact leave any wedge: the transience has 
no limiting direction. We also show that for a G (0,7r/2), r a has polynomial tails provided 
that the mean drift is 0(||x|| _1 ). It is clear by comparison with one-dimensional results 
[2,17,18,28] that even in this case where the mean drift is 0(||x|| _1 ), our non-homogeneous 
random walk model can behave very differently to Brownian motion; for instance, for any 
e > the drifts can conspire so that almost surely the walk remains at distance 0(t £ ) from 
its starting point for all t (compare Theorem 4.3 in [28]). 

We are confident that some of these results extend to cones in higher dimensions. A 
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random walk H on Z d (d > 3) exits from a cone contained in a half-space if its projection S* 
onto any 2-dimensional subspace exits an appropriate wedge. If H satisfies a 3-dimensional 
version of our regularity conditions and has mean drift 0(||x|| _1 ), then S* satisfies a 2- 
dimensional version of the same conditions, but is not necessarily Markov with respect to its 
natural filtration. We believe however that our results also hold for a process that is Markov 
with respect to a general filtration. (We did not pursue this generalization in the present 
paper for reasons of space.) This means that finiteness of r a and some of its moments in the 
^-dimensional case could be deduced from (the extended versions of) our Theorems 12. II and 
O below. 

We briefly survey some relevant literature. In the homogeneous zero-drift setting, for 
the analogous continuous problem of planar Brownian motion in a wedge, a classical result 
due to Spitzer (Theorem 2 in [34]) says that E[r£] < oo if and only if p < 7r/(4a). A deep 
study of the existence and non-existence of passage-time moments for Brownian motion in 
]R d was carried out by Burkholder [7]; subsequent related results on Brownian motion in 
cones include, for example, those in [3, 10,32]. We do not know of any results on exit from 
cones for non-homogeneous diffusions; analogues of our results in the present paper should 
hold in the continuous setting. 

The random walk problem has received less attention, even in the homogeneous zero-drift 
case. It is known however that the zero-drift homogeneous random walk on the quarter-lattice 
Z + x Z + with jumps that are bounded in second moment and uncorrelated in the horizontal 
and vertical directions has E[r 7r /4] = oo (see [9, 16,36]); this is a random walk version of the 
a = 7r/4 case of the non-existence part of Spitzer's theorem for Brownian motion. 

In the particular case a = tt, the problem is the study of the hitting time of a half-line; 
this is sometimes called the problem of a walk on a slit-plane, see e.g. [6]. For a homogeneous 
zero-drift random walk on Z 2 , results of Lawler [20] (see also finer results of Fukai [15]) show 
that E[r£] < oo if and only if p < 1/4. This is a random walk analogue of the a = it case of 
Spitzer's theorem for Brownian motion. 

A consequence of our results in the present paper is that Spitzer's theorem for Brownian 
motion, and the homogeneous random walk results for a = tt/A, a = n mentioned above, 
essentially extend, under some moderate regularity conditions, to non-homogeneous random 
walks with mean drifts that tend to zero sufficiently rapidly (in fact, as o(||x|| -1 )). 

A related problem is the study of random walks (or Brownian motion) in a wedge or 
quadrant with reflection at the boundaries. This problem has received considerable attention 
over the years; see e.g. [1,2,13] and references therein. The existence and non-existence of 
moments of recurrence-times of a neighbourhood of the origin for reflecting zero-drift random 
walks in the quadrant was studied in [1,2]; reflecting Brownian motion in a wedge was studied 
in [37] and recurrence-time moments thereof in [29]. 

Random walks in quadrants (more generally, orthants) are of importance in applications, 
in particular in the theory of queues and stochastic networks, and so have been well studied: 
see for example [5,8,12,13,21-25,30]. Our results for non-homogeneous random walks add 
to these previous studies. 

We briefly comment on the techniques that we use in the present paper. In general, 
we adopt the ideology of semimartingale (Lyapunov-type) criteria; for instance, we prove 
transience in the supercritical case by an argument based on results in [13]. Such methods 
are powerful and robust enough to cope with the non-homogeneity of the model. Given 
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the diverse nature of our results, it is not surprising that our proofs need several different 
technical ideas. 

Often it is possible to prove the existence of passage-time moments directly via semi- 
martingale criteria such as those in [1,2, 18] in the vein of Foster [14]. In the subcritical case 
for our perturbation, we have Lyapunov functions that are well-adapted to do this. In the 
critical case, the non-homogeneity forces us to adopt a more direct approach, where never- 
theless martingale techniques are a primary tool. The situation is similar for the problem of 
non-existence of passage-time moments, although even in the subcritical case rather delicate 
estimates are required. In Section [3] below we collect a 'tool-box' of martingale-type results 
that we need, and that we believe will be useful in any investigation of non-homogeneous 
random walks. 

In the next section we formally define our model and state our main results. We also 
mention some possible directions for future research. 

2 Model and results 

In this section we describe more precisely the probabilistic model that is our object of study, 
and then give our main theorems. First we collect some notation. For x e R 2 , write 
x = (215X2) in Cartesian coordinates. Let || • || denote the Euclidean norm on M 2 . Write 
:= (0,0) for the origin and ei := (1,0), e 2 := (0,1) for the unit vectors in the X\, 22 
directions. 

Let H = (£t)t e z+ be a discrete-time Markov process with state-space 1? . The random walk 
5 will be time-homogeneous but not necessarily space-homogeneous, although we will impose 
some natural regularity assumptions on the jump distribution for our walk; we describe these 
now. 

We need to impose some form of regularity condition that ensures the walk cannot become 
trapped in lower-dimensional subspaces or finite sets. For example, if the only possible jumps 
of the walk are in the ±ei directions, it will be trapped on a line. Then one-dimensional 
results (see e.g. [17]) imply that even for a mean drift of magnitude 0(||x|| _1 ) the process 
can be transient in the positive e! direction, and so will with positive probability never leave 
any cone with principal axis in the ei direction. To avoid this kind of situation, we will 
assume the following weak isotropy condition: 

(Al) There exist k > 0, k%, k 2 G N and n 6 N such that 



Note that (Al) is an n -step regularity condition. In terms of one-step regularity, its 
implications are minimal: a simple consequence of (Al) is that 



P[6+i = x I 6 = x] = (P[6+„, = x, . . . , 6 + i = x I 6 = x]) 1 /" < (1 - Ak) 1 ^ < 1 - (4/c/no) 
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uniformly in x. Condition (Al) can be seen as a form of ellipticity, but is considerably weaker 
than uniform ellipticity (such as often assumed in the random walk in random environment 
literature, see e.g. [39]). For example, there can be sites x G Z 2 at which the walk only 
jumps in one direction. 

The assumptions (Al) and that the state-space of S is Z 2 are particularly important for 
our proofs of Theorems 12.11 and 12.21 below, where we make use of a decomposition for the 
random walk based upon the weak isotropy implied by (Al). However, we believe that the 
proofs can be adapted to more general situations if these assumptions are relaxed. The Z 2 
assumption is used rather less essentially in our proofs of the other theorems below. 

Let 9 t ■= £t+i — £t denote the jump of H at time t G Z + . We assume that the distribution 
of the random vector 9 t depends only upon the location £ t G Z 2 at time t. In other words, 
there exists a Z 2 -valued random field 9 = (0(x)) xeZ 2 such that for all t G Z + 

- & I &) = C{9 t | £t) = £(0(&)), 

where C stands for 'law'. The law of 9 is the jump distribution of E. We write 0(x) in 
components as (#i(x), 2 (x)). 

Our second regularity condition is an assumption of uniformly bounded jumps, that is: 

(A2) There exists b G (0, oo) such that sup xeZ2 ||0(x)|| < b a.s.. 

As mentioned above, this condition could be replaced by higher-order moment assumptions 
at the expense of some technical work, but our arguments are clearer under the bounded 
jumps assumption. 

Under (A2), the moments of 9 t are well-defined. Denote the one-step mean drift vector 

fi(x) := E[9 t | & = x] = E[0(x)] 

for x G Z 2 , and write yu(x) = (/zi(x), /i 2 (x)) in components. We are primarily interested in 
the case where the random walk has asymptotically zero mean drift, i.e., limnxn^oo ||/i(x)|| = 
0. 

Similarly we denote the covariance matrices M = (Mj 3 )ij e { li 2} of 9 by 

M(x) := E[9j9 t | & = x] = E[0(x) T 0(x)], 

for x G Z 2 , where 9t is viewed as a row- vector. That is, Af«(x) = E[0;(x) 2 ] and M i2 (x) = 
M 2 i(x) = E[0i(x)0 2 (x)]. Note that when (Al) holds, fl2ZE|) implies that M u (x) + M 22 (x) > 
uniformly in x. 

For the problem of the exit of the random walk H from a wedge, it is natural to introduce 
polar coordinates. For x = (xi,x 2 ) G M 2 we use polar coordinates (r,ip) relative to the ray 
T in the ei direction starting at 0. Thus if r = ||x|| and ip G (— it, it] is the angle, measuring 
anticlockwise, of the ray through and x = (xi,x 2 ) from the ray r , we have x\ = r cos tp 
and x 2 = r sin ip. We occasionally write p as y(x) for clarity. Let e r (<p) = e x cos <p + e 2 sin tp, 
the radial unit vector, and e±(tp) = —ei sin ip + e 2 cos<^, the transverse unit vector. 

For a G (0, 7r), let W(a) be an open wedge in R 2 with apex and half-angle a: 

W(a) := {x G M 2 : r > 0, —a < p> < a}. 



6 



So, for example, W(7r/4) = {(x\,X2) : X\ > 0, |a?2| < ^1} is a quadrant and W(7r/2) = 
{(^1,^2) : x\ > 0} a half-plane. The case of a = n we will treat slightly differently: for 
s > 0, define 

:= {(xi,x 2 ) : x x < 0, |x 2 | < s}; 
for s > this is a thickened half-line. Then with the jump bound in (A2) b > set 

W(tt) :=R 2 \?4. 

(For convenience, we often call W(7r) a 'wedge' also.) It will also be convenient to set 
W(a) := M 2 for any a > n. 

The subject of this paper is the random walk's first exit time from the wedge W(a) 
(starting from inside the wedge). Define the random time 

r a := min{t eZ + :^ W(a)}. (2.2) 

The notation r a suppresses the dependence on the starting point £o- Thus when H is started 
from W(a), r a is the first exit time of H from the wedge W(a); particularly, is the hitting 
time of a thickened half-line. In the latter case, we could instead list the jumps that cross 
the half-line 7io = {(^i, 0) : x\ < 0} and stop the walk after its first jump from this list, but 
we prefer to work with the thickened half-line. 

We introduce some terminology. If for x G W(a) n Z 2 , P[r Q < 00 | £0 = x] = 1, then the 
set Z 2 \ W(a) is recurrent for S starting from x; otherwise Z 2 \ W(a) is transient for H from 
x. In the recurrent case, we are also interested in which moments of r a exist, and which do 
not. 

We now list some examples of random walks with which we will illustrate the results 
that follow. These examples are all rather special, and our results permit considerably more 
general examples. Let I denote the 2x2 identity matrix. 

(El) Canonical random walk. Suppose that (Al) and (A2) hold, /i(x) = 0, and M(x) = <r 2 I 
for some a 2 G (0, 00). 

(E2) Random walk with radial drift. Suppose that (Al) and (A2) hold, and that for some 
c e E, (3 > 0, for x 7^ 0, /i(x) = c||x|| _/3 e r (99) . 

(E3) Random walk with drift in the principal direction. Suppose that (Al) and (A2) hold, 
and that for some c G M, (3 > 0, for x^O, A*(x) = c||x||~^ei. 

Our first result, Theorem 12. II below, deals with the critical perturbation 0(||x|| _1 ). This 
critical case is most important and also the most difficult to study. It is a classical result 
(see e.g. [35], p. 83) that a genuinely two-dimensional spatially homogeneous random walk 
on Z 2 with mean drift zero and bounded jumps is recurrent, and so leaves any wedge in 
almost surely finite time. Theorem 12.11 says that the latter is true in our non-homogeneous 
case, provided that the perturbation is 0(||x|| -1 ); the direction of \i is not important. In 
particular, the zero-drift case is included. This result contrasts sharply with the situation in 
one dimension [17, 18], where a drift of 0(x _1 ) at x does not imply finiteness of the time of 
exit from a half-line. 
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Theorem 2.1 Suppose that (Al) and (A2) hold, and that for x G Z 2 



as x 




oawr). 



(2.3) 



Tnen /or any a G (0, tt] and any x G W(a) 



P[r Q < oo 



= x] = 1. 



To illustrate this result, consider the case (3 = 1 of (E2). Results of Lamperti (see the 
discussion around (4.13) in [17]) imply that this 'centrally biased random walk' is transient 
in the plane for c > large enough, and so eventually leaves every bounded region. On 
the other hand, Theorem 12.11 shows that such a walk will eventually leave any wedge. This 
gives information about how the walk winds around the origin: there is no direction of 
transience. (An early result on the winding number of planar Brownian motion is also 
contained in Spitzer's paper [34]; a more recent reference, including corresponding results 
for homogeneous random walks, is [33].) 

Of course, (El), and (E3) with (3 > 1 also satisfy the conditions of Theorem 12.11 Note 
that even walks satisfying (El) may be non-homogeneous, so that classical results such as 
those in [35] do not apply directly. 

Theorem 12.11 says that the walk in the critical or subcritical cases will eventually leave 
any wedge. The next result, Theorem 12.2} gives information on the tails of the exit time r a , 
a < 7r/2. In particular, it shows that even for this non-homogeneous walk, the tail behaviour 
is essentially polynomial in character, as in the zero-drift case: compare Theorem 12.61 below. 
However, the detailed nature of which moments exist (i.e., the exponent s$ in the statement 
of Theorem 12.21) will depend on the details of the walk: compare Theorems 12.31 12.61 and 12.81 
below. For a one-dimensional analogue of this result, see the Appendix in [2]. 

Theorem 2.2 Suppose that (Al) and (A2) hold, a G (0, 7r/2), and that for x G Z 2 as 
||x|| — > oo, \2. 3\) holds. Then there exists s G (0, oo) such that for any x G W(a) 



It is an open problem to show that Theorem 12.21 holds with sq > for wedges with a > tt/2. 

Walks satisfying Theorem 12.21 can have radically different characteristics. For example, 
for small enough wedges a zero-drift walk will have E[tq,] < oo (see Theorem 12.61 below). 
On the other hand, the next result implies that for any a G (0,7r/2), for a suitably strong 
0(||x|| _1 ) perturbation, E[r a ] = oo. In fact, the theorem says that for any e > 0, there exist 
walks satisfying the conditions of Theorem 12.21 for which (1/2) + e moments of r a do not 
exit. An open question is to determine whether (1/2) — e moments can be infinite under the 
conditions of Theorem 12. 3[ 

We take the random walk to have dominant drift in the principal direction. Specifically, 
we assume that there exists d > for which 




lim (||x||/ii(x)) = d, lim (||x||/x 2 (x)) = 0. 



(2.4) 



X 



oo x — >oo 



The (3 = 1, c > case of (E3) is an example of a walk satisfying (12. 4p . 
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Theorem 2.3 Suppose that (Al) and (A2) hold, and a G (0, 7r/2). Then for any s > 0, 
there exists do G (0, oo) such that if \2.1$ holds for any d > d , then for all x G W(a), 

nrL 1/2)+s I = x] = oo. 

Now we move on to the supercritical case. Theorem I2.4( i) below says that if the mean 
drift is sufficiently strong in the outwards radial direction, the random walk is transient on 
any wedge, that is P[r a = oo] > 0, and so eventually remains in some arbitrarily narrow 
wedge; in some sense the transience has a (random) limiting direction. This is in contrast 
to Theorem 12. 11 On the other hand, when the drift is supercritical and in the inwards radial 
direction, Theorem 12 .4( ii) says that all polynomial moments exist for r a . This is in contrast 
to Theorem O 

We use the notation '■' for the scalar product of vectors in IR 2 . Note that the conditions 
on /i(x) ■ e_i_(<£>) in (12. 6p and (12. 8p are each satisfied when |/i(x) • e_i_(y>)| = 0(||x|| _1 ), for 
instance. 

Theorem 2.4 Suppose that (Al) and (A2) hold, and a G (0,7r]. 

(i) Suppose that for some (3 G (0, 1), c > 0, 5 > 0, and A > 0, 

™M >, a {NI^W ' e r(^)} > c > and ( 2 - 5 ) 

xeW(a):|[x||>^4 

limsup sgn(xiX 2 )||x|| /3+<5 /i(x) • e±(<p) < 0. (2.6) 
xeW(«),||x||^cx) 

Then for any x G W(a) 

P[r Q = oo | = x] > 0. 

(ii) Suppose that for some (3 G (0, 1), c < 0, and A > 0, 

sup {llxH^/^x) ■ e r (y?)} < c, and (2.7) 

xGW(a):||x||>A 

liminf sgn(^)||x||^//(x) • e±(ip) > 0. (2.8) 

xeW(a),||x||— >cxd 

Then for any s G [0, oo) and all x G W(a) 

E[r^ | ^0 = x] < oo. 



For instance, in (E2) with (3 G (0, 1), Theorem I2.4( i) applies when c > and Theorem 
I2.4( ii) applies when c < 0. In the former case, the transience behaviour contrasts with the 
case (as mentioned after Theorem 12.11 above) when (3 = 1 and c > is large enough, where 
the walk is transient in the plane but leaves any wedge. 

It is likely that using the techniques of the present paper and the results of [1] (see par- 
ticularly Corollary 2 of [1]) existence of super-polynomial 'moments' for r a can be obtained 
under the conditions of part (ii) of Theorem 12.41 

The next result will follow as a corollary to the preceding theorems, and deals with a 
particularly interesting example for a < n/2, which should serve to clarify the nature of the 
preceding results. See Figure [TJ 
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Figure 1: Two examples of drift fields: cx 1 1 ei (left) and c||x|| 1 e r (cp) (right). 

Theorem 2.5 Suppose that (Al) and (A2) hold. Let a G (0, 7r/2]. 

(i) Suppose that /i(x) = j-ex. Then for a < tt/2, for any c G E, and any x G W(a), 
P[tq, < oo | £ — x ] = 1- On the other hand, there exists Co G (0, oo) swca that for 
c > Co and any x G W(7r/2), F[r n /2 = oo | ^ = x] > 0. 

(ii) Suppose that /x(x) = -^ei /or c > and (3 G (0, 1). Then for any a G (0, tt/2] and any 
x G W(a), P[r Q = oo ffo = x] > 0. 

In particular, Theorem I2.5( i) shows that when the mean drift is cj x\ in the x\ direction, 
the walk leaves a wedge of angle a < tt/2, but, for c large enough, with positive probability 
does not leave the half-plane. Theorem 12.51 should be contrasted with (E3). For (E3) with 
a < tt/2, (3 = 1, the walk always leaves the wedge, by Theorem 12. 1[ even when a = it/ 2. 
The instance in Theorem 12.51 when a = tt/2 demonstrates homogeneity in the x<i direction, 
and so is related to the one-dimensional so-called Lamperti problem named after [17,18]. In 
the case a = tt/2, (E3) demonstrates a more localized perturbation, since near the boundary 
of the half-plane we can have ||x|| ^> X\. 

Our next result, Theorem 12.6} gives rather sharp tail asymptotics for r a when 5 is a 
subcritical perturbation of a canonical zero-drift random walk. That is, under a stronger 
condition than those of Theorems 12.11 12.21 we obtain sharper results; also all a G (0, tt] are 
covered. This result shows that the critical exponent for the moment problem depends only 
on the wedge angle and is the same in this random walk setting as in the Brownian motion 
case, where the result is due to Spitzer (Theorem 2 of [34]). In particular, Theorem 12.61 
includes the case of a homogeneous random walk with zero drift; but it extends to non- 
homogeneous random walks such as (El), and (E2), (E3) with (3 > 1 and suitable M. We 
write o(l) for a 2 x 2 matrix each of whose entries is o(l). 

Theorem 2.6 Suppose that (Al) and (A2) hold, and there exists a 2 G (0, oo) such that as 
||x|| — > oo 

\\n{x)\\ = o{\\x\\- 1 ), and M(x) = o- 2 I + o(l). (2.9) 
Suppose a G (0, 7r]. Then: 
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(i) for any s G [0, 7r/(4a)) and any x G W(a), E[r* | £ = x] < oo; 

(ii) for any s > 7r/(4a) and any x G W(a), E[r^ | £ = x ] = oo. 

Certain cases of Theorem 12.61 extend results of Klein Haneveld and Pittenger [16] and 
Lawler [20] for homogeneous zero-drift random walks (that is, sums of i.i.d. mean-zero ran- 
dom variables) to non-homogeneous random walks satisfying the conditions of Theorem 12.61 
First, in the case of hitting a half-line (a = it), Theorem 12.61 implies that 1/4-moments are 
critical, a result obtained for homogeneous zero-drift random walks by Lawler (see (2.35) 
in [20], also [15]). Second, in the case of a quadrant (a = 7r/4), Theorem I2.6( ii) implies that 
E[t*/J = oo for s > 1, a result contained in Theorem 1.1 of [16] for a homogeneous zero-drift 
random walk with certain regularity conditions (see also Theorem 1.1 of [9] and p. 81 of [8]). 
Of course, Theorem 12.61 also gives E[-Ty 4 ] < oo for s < 1 in this case, a result that must be 
known for the simple random walk (and is clear by analogy with Brownian motion) but for 
which we could not find a reference. 

The next result is the analogue of Theorem I2.6( i) in the case of a random walk with 
skewed covariance matrix. It shows that higher moments exist than in the corresponding 
canonical case. Once more this generalizes known results for homogeneous random walks (see 
the remark following the theorem). One reason for interest in walks on Z 2 with such skewed 
covariance matrices is that they can arise from transformations of walks on non-rectangular 
lattices. 

Theorem 2.7 Suppose that (Al) and (A2) hold. Let a G (0,7r/2). Suppose that there exist 
ex 2 G (0, oo) and A G [—1, 0) such that for x G W(«) as ||x|| — > oo 

=o(|| X ||- 1 ), and M(x) = a 2 ( J + A J_ A )+o(l). (2.10) 

Then there exists e > such that for all s G [0, (1 + e)ir/ (4a)) and any x G W(a) 

E[r* | £o = x] < oo. 

Remark. In the particular case of the quadrant, consider the change of coordinates from 
(xi,X2) to (x'^x^) where x[ := (x\ +X2)/y/2 and x' 2 := {x\ —x^j^/l. Then the boundary of 
W(n/4) lies along the = 0, x' 2 = 0. In these new coordinates, condition (12.101) reads 

||//(x)|| = odlxr 1 ), and M'(x) = a 2 ( \ M + o(l). 

That is, A < corresponds to jumps of equal variance but negative correlation in the 
directions parallel to the two boundary lines. Then Theorem 12.71 implies in particular that 
EfrTr/4] < oo for A < 0; this result in the case of a homogeneous zero-drift random walk on 
the quarter-lattice is given in [9,16] (see also [36] and p. 81 of [8]). 

The last two results that we present below deal with the 'critical' perturbation of order 
||x|| _1 . In particular they show that which moments of r a exist depend upon the nature 
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of the perturbation. We assume that there exists d G R \ {0} such that (12. 4p holds, and 
moreover we also assume that the covariance matrix M is asymptotically canonical. 

Theorem 12.81 shows that in the critical perturbation case, the drift can lead to the exis- 
tence of higher moments than in the subcritical case (Theorem 12.61) . In particular, in the 
quadrant case (a = 7r/4), when d < 0, E[t^ £ ] exists for some e > 0. On the other hand, if 
d = in (12. 4p then Theorem 12.61 applies, so that Efr^ 6 ] = oo for any e > 0. 

Theorem 2.8 Suppose that (Al) and (A2) hold. Let a G (0, 7r). Suppose that \2.J$ holds 
for d < 0, and that M(x) = a 2 I + o(l) for some a 2 G (0, oo). Then there exists e > such 
that for all s G [0, (1 + e)it/ (4a)) and any x G W(a) 

E[r* | £o = x] < oo. 

The next result says that for any given d > and p > 0, we can choose a > small 
enough so that E[t£] < oo; i.e. arbitrarily high (polynomial) moments exist for sufficiently 
small wedges for any given d > 0. This contrasts with Theorem 12.31 For a G (0, tt) and 
a 2 G (0, oo), define 

2 2 

d* := d*(a, a 2 := — > — > 0. 2.11 
4a 4 

Theorem 2.9 Suppose that (Al) and (A2) hold. Let a G (0, 7r). Suppose that ( |j?.^[ ) holds 
and that M(x) = a 2 I + o(l) for some a 2 G (0, oo). Suppose that < d < d* as given by 
$2.11]) . Then for any x G W(a) 

E[r^ | £ = x] < oo, 

for all s > with 

7T d 

4a a 2 

Our results leave several interesting open problems. A more detailed analysis of the 
critical situation where the mean-drift is of order ||x|| _1 would be of interest. Another 
natural area for further investigation is the higher- dimensional case: for instance, on Z 3 , 
does a mean-drift 0(||x|| _1 ) imply that the exit time from a cone has polynomial tails (cf 
Theorem O)? 

The outline of the remainder of the paper is as follows. In Section [3] we collect some 
preparatory results. Sections 0] and [5] study the critical case under the general conditions 
of Theorems 12.11 and 12.21 Using a decomposition for the random walk, based on the weak 
isotropy (Al), we obtain a key result on exit from rectangles. In Section H] we prove Theorem 
12.1} and then in Section Owe prove Theorems 12. 21 and 12.31 Section [H] deals with the transient 
supercritical case; here we prove Theorem I2.4( i) and also Theorem 12.51 Section [7] deals with 
the existence of exit time moments, mostly in the subcritical case, and provides explicit 
estimates. Here we prove the existence parts of Theorems 12.61 12. 7[ 12.81 and 12. 9[ as well 
as Theorem I2.4( ii). Section [8] deals with the non-existence of exit time moments in the 
subcritical case. Here the key result is a lower bound on the exit probability from a wedge 
in quadratic time. Here we prove the non-existence parts of Theorems 12.61 12.71 12.81 and 12.91 
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3 Preliminaries 



3.1 Semimartingale criteria 

In this section we collect some general semimartingale-type results that we need. These 
results are all of a similar form: conditions on the expectation of increments of suitable 
functions of our underlying process lead to various conclusions about the properties of the 
process. 

Our first result, Lemma 13.11 below, is a general 'transience' result. On an underlying 
probability space (n,^ 7 , P), let (X t ) t( zi+ be a discrete-time Markov chain with state-space 
TZ, a countable unbounded subset of IR 2 . Let A C TZ be a (possibly infinite) subset of the 
state-space. The next result is contained in Theorem 2.2.2 of [13]. 

Lemma 3.1 Suppose g : TZ — > [0, oo) and A C TZ are such that 

E[g(X t+1 ) - g(X t ) | X t = x] < 0, Vx G TZ \ A, 

and 

g(y) < inf o(x), 
xe.4 

for some y G TZ \ A. Then for any x G TZ \ A 

P[min{t G N : X t G A] = oo | X = x] > 0. 

The remainder of the results in this section are stated for one-dimensional, not necessarily 
Markov, stochastic processes. Let (J r t)tez+ be a filtration on a probability space (fi,^-", P). 
Let (Y t ) t £i+ be a discrete-time (jF t ) tgZ +-adapted stochastic process taking values in [0, oo). 
Typically, when we come to apply the following lemmas later on, we will have Y t = r(£ t ) for 
some r : M 2 — > [0, oo). 

For m G N let l m denote the m th upper passage time of {Y t ) t£Z +, that is 

£ m := min{t G Z + : Y t > m}. 

Then £i, £ 2 , ■ ■ ■ is a nondecreasing sequence of stopping times for the process (Y t ) teZ +] under 
the condition limsup^^ Y t = +oo a.s., £ m < oo a.s. for every m. 

For real numbers a, b, we use the notation aAb := min{a, b}. Then for m G N, (iW m )tez+ 
is the process stopped at £ m . We have the following result, which is a 'reverse Foster's 
criterion' (compare Theorem 2.1.1 in [13]). 

Lemma 3.2 Let (Y t ) teZ + be an {J r t)t&z+ -adapted process on [0, oo), such that for some B G 
(0,oo), 

P[Vm -Y t <B] = l. 

Fix m G N and Yq = yo G [0, m). Suppose that there exists g : [0, oo) — > [0, oo) a nondecreas- 
ing function for which, for some e > 0, 

%(>W)A4J - 9(XtAeJ I H > £l{i m >t} a.s. (3.1) 

for all t G Z + . Then 

Wm\ < e- l g(m + B). 
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Proof. Fix m G N. Taking expectations in (13. 1 P we have for all s G Z + 

E[^(r (s+1)A , m )] - E[g{Y shim )\ > e¥[£ m > s}. 
Summing for s from up to t we obtain 

t 

E\g(Y {t+1)Ai J) - g(Y ) > £^P[£ m > s}. 

Since g(Y ) = g(yo) > we obtain 

t 

E[£ m ] = lim VP[4 > s] < £ - 1 limsupE[( ? (F (t+1)A , m )] < £ - x g{m + B), 



t— too 



s=0 

since, a.s., Y tA £ m < m + B and g is nondecreasing. □ 



Our next lemma is essentially a modification of the Doob submartingale inequality, which 
gives a maximal inequality for processes with increments that are bounded above in expec- 
tation. 

Lemma 3.3 Let (Y t ) te z+ be an (jF t ) te i+- adapted process on [0, oo) such that f[Y = y ] = 1 
and for some B G (0, oo) and all t G Z + 



t+l 



Y t I T t \ <B a.s.. 



Then for any x > and any t G N 



P 



max Y s > x 

0<s<t 



< (Bt + y )x~ l . 



Proof. Similarly to Doob's decomposition (see e.g. [38], p. 120), set Wo := Y , and for s G N 
let W s := Y s + A^ + A;_ 2 + - ■ -+A±, where A s = E[Y S+1 -Y S \ F s ], A~ = max{-A„0} > 0, 
A+ = max{A s , 0} > 0. Then 

E[W S+1 - W s | F.\ = E[Y S+1 -Y s + A~ \ F s \ = A S + A; = A+ G [0, B] 

so that {W s )s&+ is a nonnegative (jF s ) sgZ +-submartingale with W s > Y s for all s, and 
E[Wt] < Wo + Bt = yo + Bt. Consequently, by Doob's submartingale inequality (see e.g. [38], 
p. 137) 

Kx^ElWt] < {Bt + y )x-\ 



P 



max Y s > x 

0<s<t 



< P 



max W s > x 

0<s<t 



as required. □ 



Next we state the semimartingale criteria that we can in some cases apply to determine 
the existence and non-existence of generalized moments of r a . Following work of Lamperti 
[18], the primary results available for establishing the existence and non-existence of passage- 
time moments for a (not necessarily Markov) stochastic process are contained in [2]. For 
some of the applications in the present paper, we could not apply these general results and 
so have to use other techniques. 

First we state an existence result. The following lemma is contained in Theorem 1 of [2]. 
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Lemma 3.4 Let (Y t ) t( zz+ be an igZ + -adapted stochastic process taking values in an un- 
bounded subset S of [0, oo). Suppose B > 0. Set 

v B := min{t G N : Y t < B}. 

Suppose that there exist C G (0, oo), po > such that for any t G Z + , Y 2po is integrahle, and 

E[Y t 2p ? - Y 2po | T t \ < -CE[Y t 2p °- 2 } on {v B > t}. 

Then for any p G [0,p ), for any x G S , E\o p B \ Y = x] < oo. 

The corresponding non-existence result that we will need is Corollary 1 in [2]: 



Lemma 3.5 With the notation of Lemma 3.4. suppose that there exist C, D G (0, oo), r > 1 



and po > such that for any t G Z + the following three conditions hold on {vb > t}: 

E[Y 2p ? - Y 2po | T t \ > 0; (3.2) 
E[Y 2 +1 - Y 2 | T t \ > -C; (3.3) 
E[y t 2 + r x - Y 2r | T t \ < DY 2r - 2 . (3.4) 

Then for any p > p , for any x G S large enough, E[v B \Y = x] = oo. 
3.2 Lyapunov functions 

In this section we introduce some Lyapunov functions that we will use to study our random 
walk, primarily in the case of a subcritical perturbation, and analyze their basic properties. 
These functions will be built upon standard harmonic functions in the plane. Such harmonic 
functions were employed by Burkholder [7] in his sharp analysis of the exit-from-cones prob- 
lem for Brownian motion; it is natural that they are the correct tools when our random walk 
is sufficiently close to zero-drift, but only give partial results in the critical order ||x|| _1 case. 
First we need some further notation. 

Let -B r (x) denote the closed Euclidean ball (a disk) of radius r > centred at x G M. 2 . 
For a G (0, it] and s > define the modified wedge 

W,(a) := W(a) \ B„(0) = {x G W(a) : ||x|| > s}, 

which is W(a) with a disk-segment around the origin removed. During our proofs, we will 
often work with the exit time from the locally modified set W^a) for some fixed (large) 
value of A > 0. Let W (a) := W(a) and for A > 0, define 

r aA := min{t G Z+ : ft £ W A (a)}. (3.5) 

Then r QjJ 4 > r a ^B for B > A, and r aj o = T a with the notation of (12.21) . 

We will use multi-index notation for partial derivatives on M 2 . For o = (<7i, a-z) G Z + xZ + , 
D a will denote D^D^ 2 where Dj for k G N is fc-fold differentiation with respect to Xj, and 
D°, is the identity operator. We also use the notation \a\ := o\ + cr 2 and x" := x^x^ 2 ■ 
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With our polar coordinate system as defined in Section [2j we state the elementary facts 
(following from the chain rule) that for a differentiable function / : R 2 — > R in the above 
coordinate system 

Dif(r,if) = cos^ • ^;( r ,¥) ~ ^ sin ¥? • f~( r '^ 

df 1 df 

D 2 f(r,ip) = simp - -^-(r,<p) + -cos<p ■ — (r,ip). (3.6) 
or r o<p 

For R C R 2 , let dR denote the (topological) boundary of R. For w > 0, define the 
function f w : R 2 -> R by 

/u,(x) := / w (r, v?) := r w cos(wip). (3.7) 

Then differentiating using (13. 6p . we have that for any w > 

DJ w (r, ip) = wr w ~ l cos((u; - l)p); D 2 f w (r, if) = -wr^ 1 sm((w - l)p), (3.8) 

and D 1 D 2 f w (r, tp) = D 2 D 1 f w (r, <p) = w(w - l)r w ~ 2 sin((w - 2)<p). (3.9) 

Moreover, 

Djf w (r, ip) = w(w - l)r w - 2 cos((w - 2)<p) = -D 2 2 f w {r, cp), (3.10) 

so that f w is harmonic in R 2 . For w > 1/2, f w is positive in the interior of the wedge 
(2w)), and zero on the boundary <9W(7r/ (2w)); f\/ 2 is positive on R 2 \ TCo and zero on 
the half-line Ho- For w G (0, 1/2), f w is positive throughout R 2 . The asymptotic behaviour 
of f w {x) for x with ||x|| large will be crucial for us. 

It follows by repeated applications of (13. 6ft that f w and all of its derivatives D a f w are of 
the form r k u((p) where u is bounded, and hence for any a with \a\ = j there exists a constant 
C G (0, oo) such that for all x G R 2 

-Cr w ~i < AXW < Cr w ~ j . (3.11) 

As an example, we have that the harmonic function 

/ 2 (x) = r 2 cos(2<^) = x\ - x\ (3.12) 

is positive on the quadrant W(7r/4) and zero on <9W(7r/4). 

The next result gives expressions for the first three moments of the jumps of f w [^t). 

Lemma 3.6 Suppose that (A2) holds. Then with f w defined at (3.7), forw > 0, there exists 
C G (0, oo) such that for any x G Z 2 



,{M ~ /«,(&)! <C + CUT- 1 I 6 = x] = 1. (3.13) 
Also, for any x G 1? as r = ||x|| — > oo, we have the following asymptotic expansions: 
- | 6 = x] = wr™- 1 (/n(x) cos((w - %) - /i 2 (x) sm((w - l)<p)) 
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+ - (M n (x) - M 22 (x)) w(w - l)r w ~ 2 cos((«; - 2)<p) 

+ M 12 (x)w(w - l)r w ~ 2 sin((w - 2)<p) + 0(r^ 3 ); (3.14) 
niUtt+i) ~ Uit)f I & = x] = ^V-- 2 (M n (x) cos 2 ((^ - %) + M 22 (x) sin 2 ((w - %)) 

- M 12 (x)w 2 r 2w - 2 sin(2(u; - + 0(r 2w - 3 ); (3.15) 

(3.16) 



E[(^(6 +1 )-/ W (6)) 3 l6 = x] = 0( 



„3iu— 3\ 



Proof. Since f w is smooth we can expand it in a disk of radius b using Taylor's theorem 
with Cartesian coordinates and the Lagrange form for the remainder at any x G M. 2 . We 
obtain 



/ w (x + y) = / w (x) + ^2yj(Djf w )(x + r?y), 



for some r? = ^(y) G (0, 1), for any y = {yi,y 2 ) with ||y|| < b. Taking y = £ t+1 - & = t , 
conditioning on £ t = x, we then obtain, with (I3.8p . a.s., for some C G (0, oo), 



I ui— 1 



for any y G Z 2 . Now (A2) implies fl3TT3|) . 

To obtain the moment estimates, we include more terms in the Taylor expansion to obtain 

f w (pc + y) = fM +Y,yA D iU)(x) + i$^(I?J/ tt )(x) +Y f ViVj{D i D j f v> )(pc) 

3 3 i<3 

+ \ E y CT (^)(x + w), (3.17) 

cj:|(j|=.3 

for some 77 = ?y(y) G (0, 1), for any y = (yi,y 2 ) with ||y|| < 6. Now we take y = 9 t in (13.171) 
and take expectations conditioned on £ t = x to obtain 

E[/,(6 + i) - I 6 = x] = £)E[0 i (x)](£> i /«)(x) + ^E[^(x) 2 ]( J D 2 / w )(x) 



+ ^E[0 i (x)0 i (x)](AiV™)(x) + ^ 



]T e'(x)(£> ff / M )(x + i7e(x)) 



cr: cr =3 



(3.18) 



Using (13. 8p . we have that 

^E[0 i (x)]p i / w )(x) = wr™- 1 (/x 1 (x) cos((w - %) - /i 2 (x) sin((u> - %)) 



Also by (JHU) 



^E^xl^xjp^/Jfx) = M 12 (x)w(w - l)r w ~ 2 sm((w - 2)<p), 



i<j 
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while (13.101) implies that 

^E[^(x) 2 ](^)(x) = (M n (x) - M 22 (x)) w(w - l)r w ~ 2 cos((w - 2)<p). 
j 

Moreover, from (A2) we have Ef^x) 3 ] = 0(1), so that using (13.111) the final term in (13.181) 
is 0(r w ~ 3 ). Thus we obtain fl3TTI|) . 

In a similar fashion, we obtain (13.15!) . Specifically, from (13.170 we have 

muM - urn 2 1 6 = x] = ^e[^(x) 2 ](( j d j / w )(x)) 2 

+2^E[^(x)^(x)](A^)(x)( J D J / w )(x) + 0(r 2 ^ 3 ), 

i<j 

using (A2). The first term on the right-hand side of the last display is easily computed using 
(13.81) . which also implies that 

D 1 f v ,(x)D2f w (*) = -^V- 2 sin(2(^ - 

and (13.15P follows. Finally, from (13.171) once more, 

Wv,{M - I 6 = x] = ^E[^(x) 3 ](( J D,^)(x)) 3 + 0(r 3 - 4 ), 

j 

and by (A2), E[^(x) 3 ] = 0(1). Then (gJSD follows from (j3Tg]) . □ 

When S has zero drift, one expects that (/ w (Ct))tez+ is 'almost' a martingale, keeping 
the Brownian analogy in mind; see [7] for the case of driftless Brownian motion. Thus the 
process (f w (£t))tez+ w iU be useful for us, particularly when ||/x(x)|| = o(||x|| _1 ). In order 
to apply the semimartingale criteria of Section 13. 1\ we often want to modify our process 
(/tu(£t))tez+j t° obtain either a submartingale or a supermartingale. So we consider the 
process {f w {Ct) 1 )tez+ where 7 G R. This we study in Lemma [3781 below. 

First recall that for w > 1/2, / TO (x) is positive in the interior of W(ir/(2w)) and zero on 
the boundary; if we take w < 7r/(2a), then f w (x) is positive on a wedge W(tt/(2w)) bigger 
than W(a). The following result is simple but important. 

Lemma 3.7 Suppose that a G (0, tt] and w G (0, 7r/(2a)). T/ien i/iere exists e ajW = 
cos(wa) > such that for all x G VV(a), 

£a,„r™ < / w (x) < r w . (3.19) 

Moreover, for k > we have that if w > k/2 then for all x G W(a), 

cos((w - k)ip) > e a ,w > 0. (3.20) 
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Proof. For fixed a G (0, 7r] and fixed w G (0, 7r/ (2a)) we have 

£a,iu := inf cos(u;<£>) = inf cos(w(p) = cos(wa) > 0, 

xeW(a) ipG(-a,o) 



since wa G (0,7r/2). Then (13.191) follows from (13. 7j) . The statement (I3.20p follows similarly, 
using the fact that for w > k/2 and /c > 



so that 



k 

—w < — < w — k < w, 
~ 2 ~ ~ ' 



inf cos((w — k)<f) > inf cos(wtp) = e c 

xeW(a) ' ipe(-a,a) 



This completes the proof. □ 

Lemma 3.8 Suppose that (A2) holds. Suppose that a G (0,7r] ; 7 G R, w G (0,7r/(2a)). 
T/ien /or a// x G W(a) we have that as r = ||x|| — > 00 

E[^(6 + i) 7 -^(6) 7 l6 = x] 

= 7/ w (x) 7 ~ 1 wr"'" 1 (/ii(x) cos((u; - 1)9?) - // 2 (x) sin((w - l)y?)) 
+ 7 / w (x)^ 1 M 12 (x) W (u; - l)r^- 2 sin((w - 2)<p) 

+ ^^(x) 7 - 1 (M n (x) - M 22 (x)) W (u> - l)r w ~ 2 cos(( W - 2)cp) 

+ ^7(7 - l)U*y- 2 w 2 r 2w - 2 (M n (x) cos 2 (( W - 1)^) + M 22 (x) sin 2 (( W - 1)^)) 

- ^7(7 " l)U*V~M™ - l)r 2u, - 2 M 12 (x) sin(2(w - %) + 0(/„,(x) 7 - 3 r 3 - 3 ). 

Proof. Let A := f w {£t+i) ~ /«(&)• Then for 7 G R and x G W(a) 

A ^ 7 



E[/ w (6+i) 7 - /™(6) 7 I 6 = x] = /^(x) 7 E 



1 



fw(x) 



- 1 



6 = X 



and as long as A/f w (x) is not too large we can use the fact that for 7 G R and small x 

(1 + x) 7 = 1 + jx + ^7(7 - l)a; 2 + 0(x 3 ). 

Under the conditions of the lemma, for x G W(a) with r = ||x|| large enough we have that 

A 



fw(x) 



using (I3.13P and (13.191) . Hence for 7 G R and all ||x|| large enough 



t+ij 



fwitt) 1 16 = x] = 7 /»(x) 7 - 1 E[A I 6 = x] 



+ -7(7 - l)/.(x) 7 ~ 2 E[A 2 I ft = x] + O (/Ux) 7 - 3 E[A 3 I 6 = x]) . 



(3-21) 



Then from (13.211) . Lemma [3 .6[ and (I3.19P we obtain the desired result. □ 
We also will need the following straightforward result. 
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Lemma 3.9 Let h : R 2 -> R and R C R 2 be such that h(x) < for all x 6 I 2 \ E. Se* 

fo(x) := /i(x)l{xefl}- 

T/ien for allxE R and all t G Z + 

- M6) > - on {i t = x}. 

Proof. For x G i? we have on {£ t = x} that 

Ktt+i) - Htt) = Ktt+i) ~ h{&) - h(£ t+1 )l {( : t+im , 
which yields the result given that h(x) < for x ^ R. □ 

4 Finite exit times: critical case 
4.1 Decomposition 

We show in this Section that Theorem 12.11 holds: under the conditions of the theorem, with 
probability 1 the random walk H will leave a wedge W(a), a G (0, ir] after a finite time. It 
suffices to give the proof for a = n, i.e., hitting the thickened half-line TCb- 

A key step in the proof is a result on the exit from rectangles (Lemma 14.31 below) that 
says, loosely speaking, that if the walk starts somewhere near the centre of a rectangle, there 
is strictly positive probability (uniformly in the size of the rectangle) that the walk will first 
exit the rectangle via the top/bottom. Here the fact that ||/i(x)|| = 0(||x|| _1 ) is crucial. 

This result highlights the source of the crucial difference between the problem of exit from 
cones in two dimensions and the analogous problem of exit from a half-line in one-dimension, 
where 0{x~ 1 ) does not always imply finiteness of the exit time. The one-dimensional ana- 
logue of our result for exit from rectangles is false: classical one- dimensional gambler's ruin 
estimates imply that for a random walk on Z + with mean-drift 0(1/ x) at x, the probabilities 
of hitting 0, 2M first, starting from M, are not necessarily bounded uniformly away from 0. 

Crucial to the proof of Lemma 14.31 will be a decomposition of the random walk H based 
on the regularity condition (Al). 

We establish Theorem 12.11 by studying the behaviour of the walk on a set of seven 
overlapping quarter-planes that together span W(tt) (the plane minus a thickened half-line). 
For this reason, we need to consider wedges like W(a) with several different principal axes. 
This requires some more notation. 

Define lattice vectors q,, i G {1, . . . , 7} by 

Q5 = -qi = ei + e 2 , q 6 = -q 2 = e 2 , q 3 = -q7 = ei - e 2 , q 4 = 
We also need notation for perpendiculars to the q^, specifically 

q l ± = i e {1,2,..., 5}, qg = -q 4 , q^ = qi- 

For the corresponding unit vectors, write 

^ := llqill^qt, q*" := llq^H~V; 
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note that ||qj|| = ||q^~||, which is 1 for even i and y/2 for odd i. 

For (3 G (0, 7r/2) and % G {1, ... ,7} let Wi((3) denote the wedge with apex 0, internal 
angle 2/?, and principal direction that is 

Wi{(5) := {x G M 2 : x ■ q, > 0, |x ■ q^| < (tan/3)|x ■ qi |}. (4.1) 

With our existing notation, this means that W±(ot) is W(a); the other Wi(a) are rotations 
of W(a) through angles kn/4, k G {±1, ±2, ±3}. In the proof of Theorem 12. II below we will 
need the quarter-planes Wj(7r/4); when it comes to the proof of Theorem 12.21 we need Wi(a) 
for a G (0, 7r/2). Thus we work in this generality for now. 

For each i, using the regularity condition (Al) we now decompose H into a symmetric 
walk in the qj~ direction and a residual walk. For x, y G Z 2 , n G N and t G Z + let 



p(x,y;n) := P[& +n = y | 6 = x] = P 



n-l 
.3=0 



y - x | 6 



It follows from (Al) by considering finite combinations of jumps that for each i G {1, 2, . . . , 7} 
there exist constants % G (0, 1/2), n^ji G N such that 



min{p(x, x + j^q- ; n;),p(x, x - ; n;)} > 74. 
xeQi 



(4.2) 



Now we fix % and consider the random walk at time spacing rii, i.e. the embedded process 
(£tnjtez+- For notational convenience, set 

(tGZ + ). 

Then 2* = )tgz+ is a Markovian random walk on Z 2 with transition probabilities 

P[^i=y|^ = x]=p(x,y;n i ), 
and £q = £o- The walk 5* inherits regularity from 2: from (A2) we have that for t G Z + 

(4.3) 

(4.4) 



IC + i-CII<K;] = l, 
and from (14.21) we have that for all x G Z 2 

nm+i - s) ■ q^r i e = *] > 2^11^11^ > 0. 

Moreover, it follows from (A2) that 

P 

and hence 



max ||£ s — x|| < rijb \ £ t * = x 

tni<s<{t+l)rii 



1- 



(t+lK-l 



nct+i - e t 1 c t = x] = e E[e s+ i - ^ 1 lie, - xii < ni b } i tni = x ] 



s=trii 



Thus with (12.31) we have that for x G Z 2 , as ||x|| — > 00, 

iiE[e fl -€ri^=x]n = o(iix||- 1 ). 

By 04.21) . there exist sequences of random variables (Vt) tG N and (Ct)teN such that: 



(4.5) 
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(i) the (Vt)teN are i.i.d. with V t G { — 1,0, 1} and 

F[V t = 0] = 1 - 2 lu F[V t = -1} = ¥[V t = +1] = jf } 

(ii) Ct+i E Z 2 with P[C t+ i = | V t ^ 0] = 1; and 

(iii) we can decompose the jumps of S* via 

Ui-l 

Ct+i - Ct = C(t+i K - it ni = Yl d ^n i+s ) = V +M i + Cm- {t e Z + ) (4.6) 

s=0 

Note that given point (ii), ( 14. 6 p is equivalent to 

Ct+i - = ^t+iiiqj l{v t+ i^o} + Cm!{yi+i=o}- (* e Z + ) 

Thus we decompose the jump of S* at time t into a symmetric component in the perpendic- 
ular direction (Vt+iJiQi - )) and a residual component (Cm); sucn that at any time t only one 
of the two components is present in a particular realization. 
Then for t G N, ( 14. 6 p yields a decomposition for £ 4 * as 

t 

C=Co + ^OW + C). (4.7) 

s=l 

This decomposition is valid throughout Z 2 , but for our purposes we will apply the decom- 
position involving qf- in the wedge Wi{0) for appropriate f3 G (0, 7r/2). 
Note that the residual jump components are given for t G Z + by 

Cm = (Ct+i - - ^t+iJiQi 1 ) l{v t+ i=o} = (Ct+i - C)l{%=o}i (4-8) 

and Ci» C2? - • ■ are no ^ m general independent; however, they do inherit regularity properties 
from H. From (14.81) and (14. 3p we have 

||Ct+i|| < IIC+i-CII <bni a.s.; (4.9) 

also conditioning on Q = x, taking expectations in ( 14.6P and noting that E[T4+i | Ct = x ] = 0, 

E[C t+ i I Ct* = x] = E[£ +1 - C I C = x]. (4.10) 

4.2 Exit from rectangles 

We will eventually use this decomposition to establish (in Lemma 14.31 below) how the walk 
exits from sufficiently large rectangles aligned in the qj,q^~ directions. First we need two 
lemmas that deal in turn with the two parts of the decomposition. 

The rough outline of the proof of Lemma 14731 below is as follows. In time |_eA^ 2 J , we show 
that the process driven by V±, V 2 , . . . will with positive probability attain distance sufficient 
to take it well beyond the top/bottom of the rectangle; this is Lemma 14.11 below. On the 
other hand, we show that in time L^-^ 2 ], for small enough e > 0, the residual process does 
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not stray very far from its initial point with good probability, regardless of the realization of 
Vx, V2, . . .; this is Lemma 1421 below. Together, these two results will enable us to conclude 
that with good probability the walk will leave a rectangle via the top/bottom. First we need 
some more notation. 

Set Y : = £ • qt and for t E N 

t 

Y t :=Y +M\qi\\J2V s . (4.11) 

s=l 

Then Y t is the displacement of the symmetric part of the decomposition for £* in the 
direction. The process {Yt)t&+ is a symmetric, homogeneous random walk on ||q4||Z with 
F[Y t = Y t _x) = P[K = 0] = 1 - 2 7i < 1 and jumps of size \\qj-\\ji- For h E (0, 00), let 

t£ := min {t E Z + : \Y t \ > \3hN] \\q±\\} , (4.12) 

the time when \Y t \ first reaches value [3/iiV] ||qj-||. 

Lemma 4.1 Let h E (0, 00). For any e > 0, there exist 5 > and Nx E N such that for any 
N >Nx and any y E Z with \y\ < 2hN 

PfoJ-< L^ 2 J |y = ||q i ± ||y]>25. 

Proof. Fix h E (0, 00). Suppose Y = \\qj-\\y, \y\ < 2hN. If y ^ then couple a copy of the 
walk Y t started from 1 1 q 4- 1 1 7/ with another Y t started from which has jumps in the opposite 
direction to Y t until \Y t — Y t \ < \\c^\\ji for the first time, from which time on Y t , Y t jump in 
the same direction. Then when \Y t \ > K we have \Y t \ > K — ||q4 and with probability 
7i the next jump will take \Y t+ i\ > K. It follows that for any e > 

< L^ 2 J I Y = \\qi\\y] > 7i P[^ < L^ 2 j - 1 | Y = 0] 

> TiPk 1 < [e'N 2 \ I F = 0], 

for any e' E (0, e) and all iV large enough. Hence it suffices to prove the lemma in the case 
y = 0. 

Suppose now that y — 0. The process (Y t ) teZ + is a symmetric random walk on ||q4||Z 
with independent, bounded jumps and E[|Yi+i — Y t \ 2 ] = 27j||q^ L || 2 j l 2 > 0. Thus it follows 
from standard central limit theorem estimations that for any e > there exists 5 > such 
that for all N sufficiently large 

P[y Le7v2J > r3Mri||q+|| 1^0 = 0] >5, andP[r L£W2J <-[3/iiVl||q, ± || | Y = 0] > 8. 

Each of the (disjoint) events in the previous display implies that < [eN 2 \ . This 
completes the proof. □ 

Let Z := (^o ■ qj)q« and for t E N let 

t 

Z t :=Z + J2(s. (4.13) 

s=l 
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Thus (Z t )tez+ is the residual part of the process (Ct )tez+ after the symmetric perpendicular 
process (Y t ) tE %+ has been extracted. Indeed, with Y t , Z t as defined at (14.111) . (14.131) we have 

Co = 6 = Y qj- + Z 

and also from (14.7ft that for t G N 

S = y t # + z t . (4.i4) 

We next show that with good probability the residual process (Z t ) t £z+ does not exit 
from a suitable ball around its initial point by time |_£-^ 2 J- By construction the process 
(Zt)tez+ depends upon (T4)teN because the distribution of ( t +i depends upon the value of 
£ tnr For t G N, let f2y(t) := { — 1,0, 1}' and let u v G Q v (t) denote a generic realization of 
the sequence (Vi, . . . , V t ). 

Lemma 4.2 Let r G (0, 1/2]. Tnere eaxsi iV 2 eN and £ > such that for all N > N 2 , all 
z G Z wift |z| < 6, and all uy G fVd.^ 2 .!) 



P 



max - Z || < rN \ (V u . . . , VWj) = u v , Z = (N + z)q t 

0<t<[eN 2 \ L J 



1 

> -. 

~ 2 



Proof. Let r G (0, 1/2]. Suppose that Z = (N + z)qi with z G Z, |z| < 6. For the duration 
of this proof, define the stopping time 

r := min{t G Z + : \\Z t - Z \\ > rN}. 

Observe that on {t < r } we have 

Z t • q f > Z - • q* - ||Z t - Z || > - 6)||q f || - riV > iV/3 (4.15) 

for all iV large enough. 

Let T t = c(£o>£*> • • ■ >£t)> the a-algebra generated by the history of S* up to time t. 
Then .F t and (Vi, . . . , V t ) G f)y(t) specify Ci, • • • , (t and Z , Z u . . . , Z t . 

Consider the stopped square- deviation process defined for t G Z + by 

Wt '■= \\ZtAr — Zo\\ 2 . 

Suppose that t < [eN 2 \, and let ujy G Q([eN 2 \). On the event {r > t} we have that 
W t+l -W t = \\Z t+1 - Z \\ 2 - \\Z t - Z \\ 2 = \\Z t+l -Z t \\ 2 + 2(Z t+1 - Z t ) ■ {Z t - Z ) 



\\(t +1 \\ 2 + 2(t +1 -(Z t -Z 



o), 



while on {r < t}, W t+ \ — W t = 0. So conditioning on T t and the realization uj v of 
(Vi, . . . , V[ e jv3j), and taking expectations, we obtain 

E[W t+l -W t \u; v ,Ft} 
= (E[||C m || 2 | uv,F t ] + 2E[Ct+i • (Z t - Z ) \ co v ,F t )) l {t<ro} . (4.16) 
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The first term on the right-hand side of (I4.16P is 0(1), by (14. 9p . For the second term on the 
right-hand side of (14.161) . we have 

l^[Ct+i ' {Zt — Z ) I a;y, JT t ]|l^ t<ToAT1 } < 2||E[( i+1 | UJy, TtlWWZf — Z \\l{ t<To j 

< 2||E[C*+i I uj v ,f t }\\l {t<To} rN, (4.17) 
by the definition of r . Now we use the fact that, from (14.81) . 

E[Ct+i i uv,n] = nct+i i v t+1 ,e t } = nct+i i v t+1 = o,£]i {Vt+1=0} . 

But it also follows from (14.81) that 

¥[V t+1 = 0]E[C t+ i | V t+1 = 0,£] = E[Ct+i I £] " ^ 0]E[C t+ i | V t+ i ^ 0,£] 

= E[Cml£]- 

Hence from (I4.10p and (14.51) there exists C G (0, oo) such that 

||E[Ct+i | ^,^]||l {t<T0} < C||E[C m | £]||l {t<7o} < CUCir 1 !^} < 3C/JV, (4.18) 

where we have used the fact that by (14. 14j) ||£ t *|| > \\Z t \\ > \Z t • q f | and then applied (14.151) . 
Thus combining (14. 1 7j) and (14. 18|) we have 



|E[C m ■ {Z t - Z ) | LU V ,F t )\l {t<To} < 2{3C/N) ■ (rN) = 0(1). 
Hence from ( 14. 16|) with (14. 19j) we have, a.s., 

sup E[W t+1 -Wt\u v ,Ft]<B, 

ui v en v ({eN 2 i) 

for some B G (0, oo). Then applying Lemma [3.31 we have 



(4.19) 



P 



max W t > r 2 N 2 I tu v 



0<t<[eN 2 \ 

So taking e > sufficiently small, we have 



< 



BeN 2 



r~ 2 eB. 



P 



max \\ZtAm ~ Zo\\ < rN I u>y 

0<t<[eN 2 ] 



P 



max W t <r 2 N 2 \ u v 

0<t<[eN 2 ] 



> 



(4.20) 



But since, by definition of r , \\Z To — Z \\ > rN, we have that the left-hand event in (14.201) 
implies that r > |_£^ 2 J; an d so we obtain the required result. □ 

We now define notation for our rectangles. Fix h G (0, oo), which will determine the 
aspect ratio of the rectangles. For iV G N, let 

S(N) := {x G Z 2 : < x • q.; < 2JV||qi||, |x • q^| < 2WV||qi||}, 



and also define regions bounding S(N) via 

Bi(N) := {x G Z 2 : x ■ q; > 2N\\qi 
B 2 (N) := {x G Z 2 : < x ■ qj < 2JV||q i ||, |x-qf| > 2hN\\qi 



(4.21) 



(4.22) 



Lemmas 14. II and 14.21 combine to enable us show that S exits S(N) via B2(N) with good 
probability when started from somewhere near the bisector of S(N) in the qj- direction; this 
is the next result. 
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Lemma 4.3 Suppose that conditions (Al), (A2), and Ii2.3\) hold. Let h G (0, oo). Then 
there exist 8 > 0, No G N such that for any N > N , any y,z G Z with \y\ < 2hN and 
\z\ < b 

P[S hits B 2 (N) before B^N) | £ = (N + z)q t + yq±] > 5. 

Proof. Fix h G (0, oo). Suppose that £ = (N + z)qi + yqf. Let e > be as in the 
r = (1 A h)/2 case of Lemma 14.21 Suppose that iV > max{Ai, A2} with Ni,N 2 as in 
Lemmas 14.11 14.21 respectively. Define the events 

G := | 0< m ax 2j \\Z t — Z \\ < (1 A h)N/2^ , H := {r^ < [eN 2 \ } . 

By (14.141) we have that 

IS • q+| = \Y t + Z t ■ qj-\ = \Y t + (Z t - Z ) ■ q+I, 

since Z ■ q/- = 0. It follows by the triangle inequality that on G fl H 

\Ct -qt\> \Y t \ - \\Z t -Z Q \\> \3hN] Hq^ll - (1 A h)(N/2) > 2hN\\qt\\, 

for some t < |_£^V" 2 J, which in particular implies that |£ t • q^~| > 2/iA"||qj~|| for some t < 
nj |_eJV 2 J . On the other hand, also on G fl H it follows from (14.14R that 

max \£ t ■ qj < max \C ■ qA + nfi = max \Z t ■ c\A + n^b 

0<t< ni \sN 2 \ 0<t<[eN 2 ] 0<<<L£iV 2 J 



<|Z -qi|+ max \\Z t - Z Q \\ + mb < 2JV||q: 

0<*<|eiV 2 J 



±|| 
i lb 



for all A" sufficiently large, since Z ■ q^ = £ • q« = + z)||qi||. Hence (with £ as given) 

E:={E hits 5 2 (iV) before B 1 (N)} D G D H. 
H is determined by the realization ujy G Qy(\_eN 2 \), and so (with £ as given) 

¥[E] > ¥[G n H] = Yl P ( G I w #kl' 

u;yefV(LeiV 2 J):.ff occurs 

Applying Lemma [4.21 with r = (1 A h)/2 to ¥[G \ toy] we then obtain 

F[E \£ = (N + z)q t + y<£] > l - P ^ = > 5 >°> 

uj v £Q, v {[eN 2 \):H occurs 

applying Lemma I4TT1 □ 



4.3 Exit from cones 

The next result, as well as allowing us to complete the proof of Theorem 12.11 will also 
be essentially what we need to prove the existence of moments part of Theorem 12 .21 For 
(3 G (0,7r/2), let 

Ti (f3) := wm{t G Z+ : & g 
the exit time of the walk from Wi(/3). 
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Lemma 4.4 Suppose that (Al), (A2), and < TO]) hold. Let [3 G (0,7r/2). Suppose x G 
Wi{(3) fl Z 2 . There exists 7 G (0, 00) , no£ depending on x, and C G (0, 00), which does 
depend on x ; stzc/t t/jat /or all r > 0, 

P[Ti08) > r | & = x] < Cr" 7 . (4.23) 

Proof. Suppose that £ G /? G (0, vr/2). Take /i = tan /3 G (0, 00). Let 

k := min{fc G N : 2 fe || qi || > £ ■ q h 2 k > N , 2 k > b}, 

where No is as in Lemma [4.31 and b is as in (A2). Consider the sequence of rectangles S(2 h ) 
where k G Z + , as defined at (14.2ip . with h = tan/3. Set do := and define the hitting times 

a k :=min{teZ + ■.^■q l >2 k \\q l \\}. 

Suppose that S has not exited Wi(j3) by the time a k for some k > k , i.e., Tj(/3) > a k . 
Using the Markov property at time a k , we consider the walk started anew at Then, 
using (A2), 2 fc || qi || < Z* k ■ < 2 fc || qi || + b and on { Ti {p) > a k }, from g3J, 

\U ■ q^l < h\U ■ q,| < 2 fc /i|| qi || + hb < 2 ■ 2 k h\\ qi \\, 

for all k > ko- Hence we can apply Lemma fl~3l to the walk started at £ ah , with N = 2 k > Nq 
for k > k . Then, with Bi(N), B 2 (N) as defined in (14.221) . we obtain, for all k > ko, 

F[(£ t ) t > ak hits B 2 (2 k ) before B 1 (2 k ) \ n((3) > a k ] > 5 > 0. (4.24) 

But by definition of B l (N),B 2 (N), and flQJ, we have that if 5 hits B 2 (N) before B 1 (N), 
then H leaves the wedge Wj(/3). Moreover, if 5 has not hit Bi(2 k ) by time Tj(/3), then 

max &-q»<2 fc+1 ||q<||, 

0<t<rj(/3) 

so that Tj(/3) < (Tfc+i. Hence the inequality (14.241) can now be expressed as 

Ph(/3) < o- fe+1 I Ti (l3) >cr k }>5>0 
for all k > ko. Hence for all k > ko 

k 

> o~ k ] — n F[n(J3f) > a 3 I Ti (p) > o^-i] ■ ¥[n(p) > a ko ] < C{1 - 5) k , (4.25) 

j=k +l 

for some C = C(k , 6) G (0, 00) that does not depend on k. 

We now need to estimate the tail behaviour of the times a k . It is most convenient to 
work once again via the embedded walk 5*. Set 

c^= min{t e Z+ : £ ■ q* > 2*|| qi ||}. 

For t G Z + , for the remainder of this proof write X t := Q ■ q ,. Let A,C > and consider 
the process ((C + X t ) A ) te z+ . We show that for A, C sufficiently large, this process is a strict 
submartingale so that we can apply Lemma [3.21 to obtain a bound for E[cr£]. 
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Note that Taylor's theorem implies that for any x > and any y G M with |y| < S 



(C + x + 2 /) A -(C + x) A = (C + x) A 
= (C + x) A 



1 + 



C + a; 



- 1 



Ay + A(A-l)f +0{{c + x) _ 3) 



C + x (C + x) 2 

Set 9* = Q +1 — By (14.31) we may apply the last displayed equation with x = x • qj and 
y — 9\ ■ qj to obtain 



n{c+x t+l ) A -{c+x t ) A \e t =*\ 



<C + x-qi 



.4 



E[0* • q, | C = x] , A(A - 1) E[(0* • q,) 2 | Ct = x] 



+ 0((C + x- qi 



C + x • q, 2 (C + x • q,) 2 

Now using (14.41) and (14. 5 j) we see that we can choose 4, C sufficiently large so that 



E[(C + X, 



t+i, 



(C + X t ) A |C = x]>^>0 



for all x. Moreover, from (14.31) we have \X t+ i —X t \ < — QW — Hence we can apply 
Lemma [3.21 to X t with function g(x) — (C + x) A to obtain, for all k > ko 

E[a* k ] < E[min{t G Z+ : X t > 2 k+1 }] < e- 1 g(2 k+1 + mb) = e~\C + 2 k+l + n t b) A . 

By definition of Q, we have that a k < n^l a.s., hence there exists C G (0, oo) such that 

E[a k ] < 2 kC , 

for all k > ko. Applying Markov's inequality with M = C + 1 this implies that for k > k 



[a k > 2 kM ] < 2- kM E[a k ] < 2 kC ■ T 



kM 



Combining this with (14.251) and the fact that for any k 

Ph(/J) > 2 kM ] < F[n(P) > a k ] + F[a k > 2 kM ], 

we have that P[r;(/J) > 2 kM ] < C(l - 5) k + 2~ k for all k > k . It follows that there exist 
constants M, 7' G (0,oo), not depending on x, and C G (0, 00), which does depend on x, 
such that for all k > ho, 

F[ri(J3) > 2 kM I £0 = x] < C2~ ik . (4.26) 

(I4.23P follows for k > k . Clearly the result extends to all k G Z + for a suitable choice of C 
in (I4.26p . depending on k and so also on £ - 

For any r > 0, we have that r G [2 kM , 2^ k+1 ^ AI ) for some k G Z + . Then given £ — x we 
have from (14.261) that 

P[t;(/3) > r] < F[n(P) > 2 kM ] < C2-~<' k < C(2 r -^ M y' = C'r~\ 

for some C", 7 G (0, 00), not depending on r, where moreover 7 does not depend on x. This 
completes the proof. □ 
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We are now ready to give a proof of Theorem 12.11 i.e., to show that S exits from any 
wedge W(a), a < ir, in a.s. finite time. 

Proof of Theorem 12.11 For notational ease let Qi := Wi(n/A), Ti := Tj(7r/4) for 
i G {1, . . . , 7} so that the Qi form a set of overlapping quarter-planes and the Tj are the 
corresponding first exit times. Also write Q$ := Tib-, the thickened half-line. 

Suppose that £o £ Qi- It follows immediately from Lemma [4.41 that P[tj < oo] = 1, and 
so H almost surely exits the initial quadrant Qi. By the bounded jumps assumption (A2) 
and the definition ( 14. II) . we see that at time Tj, £ Ti is within distance h of the principal axis 
of either Qi+i or working mod 8 for the indices of the QjS, or £ ri G Q 8 (has hit the 

thickened half-line). As H exits any quadrant in finite time, this process repeats indefinitely 
until H hits TCb- Thus we have a sequence of 'home quadrants' (H n ) ne z+, where H = i, Hi 
is either i + 1 or i — 1, and so on, and the sequence terminates (at 8) if H hits 7^. 

Moreover, for each i7 n ^ 8, n > 1, H starts within distance h of the principal axis of the 
quadrant Qh„- In Lemma [4.11 the process Y t in the qj~ direction is symmetric and it follows 
from the proof of the lemma that provided \y\ < b there, for each % G {1, 2, . . . , 7} there 
exists Si > such that for each n G N 

F[H n+1 =i + l\ H n =i]>8i, F[H n+1 = i - 1 | H n = i] > 8^ 

The transitions to state 8 represent exit from the wedge W(7r), i.e., hitting the thickened 
half-line Tib- With H n = i for any n and any i G {1, . . . , 7} we see that such a transition 
occurs with strictly positive probability in the next four transitions, and hence S exits W(ir) 
in finite time almost surely. □ 

5 Exit time moments: critical case 
5.1 An almost- linear Lyapunov function 

To prove Theorem 12.21 it suffices to show that E[r£] = oo and E[r^] < oo for some p, q with 
< q < p < oo. 

The existence part of the proof will follow from Lemma H~41 of the last section. The main 
part of the present section is thus devoted to our technique for establishing the non-existence 
part of the proof of Theorem 12. 2\ which will also enable us to give a proof of Theorem 12.31 

We work in the wedge W(a), a G (0, 7r/2). For its regularity properties, as in Section 0] 
we work with the embedded walk given by £ 4 * = (, tni where in this case we can take rii = n as 
in (Al). We first aim to show that for any wedge W(a), a G (0, 7r/2), there exists p G (0, oo) 
such that E[r£] = oo. 

The outline of our approach is roughly speaking as follows. We consider a one-dimensional 
process (Y t ) tt =%+ where Y t = g(£%) for a suitably chosen g and apply Lemma 13.51 More 
specifically, we construct an almost linear or e-linear (in the sense of Malyshev [24], see also 
Chapter 3 of [13]) function g to enable us to apply the generalized form [2] of "Lamperti's 
conditions" [18] in Lemma [3751 The idea is to construct g so that its level curves are horizontal 
translates of dW(a) but with the apex replaced by a circle arc. 

Fix a G (0,7r/2). During the remainder of this section, set s := sin a G (0,1), c := cos a G 
(0, 1). We now construct the function g : R 2 -> [0, oo). Set g(x) = for x G R 2 \ W(a). 
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Figure 2: Level curve of the function g. 



For x = (xi,x 2 ) G W(a) such that |x 2 | > y^ 3 -! ^ 5'( x ) = sx i — c l x 2|- For x G W(a) with 
1^2 1 < xf^^i' se ^ 5'(' E ) = ^ G [0, 00) on the minor arc of the circle 

((2k/s)-x 1 ) 2 + x 2 2 = k 2 (5.1) 

between (k(l + c 2 )/s, fee) and (fc(l + c 2 )/s, — fcc). Then g is specified on W(a) by its level 
curves g(x) = A;, k > 0, each of which is 9W(q) translated so that the apex is at (k/s, 0) 
and the tip of the wedge smoothed to a circular arc. See Figure [2j 

We now state some properties of the function g. Observe that for x G M 2 

g(x) < ||x||. (5.2) 

For x G W(a) with |x 2 | > j^Xi we have Vg(x) = (s, ±c) and || Vp(x) || = 1, while for 

I ^2 1 < i4^2 x i we have 



V^(x) = -^y(-((2#(x)/s) - Xi), X 2 ) = -^-y (^--^(x) 2 - X 2 , X 2 J , (5.3) 

from (15. ID . where 

D(x)=g(x) + (2/s)(x 1 -(2g(x)/s)). 
When \x 2 \ < j^Xi, so that the level curve of g is a circular arc, we have 

<7(x)((2/s) - 1) < a* < <7(x)((2/s) - s), (5.4) 

and hence 

- ^(x)((2/s) - 1) < £>(x) < -</(x). (5.5) 
It follows from (I5.3P that for x G W(«) with \x 2 \ < jt^Xi, 



\\Vg(x)\\ = \D(x.)\-^g(x)*-xl+xl = |£>(x)|-^(x) 
Hence from (15. 5[) we have that for all x G W(a) 



||V^(x)||>^>|; (5.6) 
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and for all x6l 2 

l|Vff(x)|| <1. (5.7) 

To obtain our non-existence of moments result for T a , we aim to apply Lemma 13.51 to 
the process given by Y t = g {£,*)■ The next lemma presents some further properties of the 
function g that we will need here and in the proof of Theorem 12.31 later. 



Lemma 5.1 For x G W(a) with \x%\ < we have 

#(x) > -||x||. 

Also, there exists e > such that for all x G W(a) 

D ig (x) > 6. 

Finally, there exists C G (0, oo) snc/i that for all x G R 2 and a// z,j G {1, 2} 

lA^wi^ciixir 1 . 

Proof. To obtain (15.81) . we observe that for \x 2 \ < j^Xi, from (15. 4p 



I II 2 — 2 _i_ 2 <r 

|X|| — ~\~ %<2 _: 



" ((2/s) -s)) +((2/s)~s) 2 



9W 



1 + c 2 

= [c 2 + ((2/a) - s) 2 ] s(x) 2 = ((4/ S 2 ) - %(x 

and (15.81) follows. 

Consider (15.91) . It suffices to suppose \x 2 \ < Now from (15.31) 



Dig(*) 



2g(x) - sxx 



where we have set 



((4/s) - s)g(x) - 2 Xl 
2 



R 



1 + 



Sxi 



R 



S = R-(s/2). 



(4/a) - s 

Here we have from (15.121) and (15. 4p that 

(J/4:)g(x)<g(x)-Rx 1 <(s/2)g(x 
Also, since s G (0, 1), we have 



2 - - 3 



Similarly, using the fact that 



2 VI- (s 2 /4) 



- 1 



s 2 /4 



2 VI- (s 2 /4) 



we note for later use that 



s - <s< s -. 

8 ~ ~ 6 



(5.8) 



(5.9) 



(5.10) 



(5.11) 
(5.12) 

(5.13) 
(5.14) 



(5.15) 
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Then it follows from floTTTD and fl5TT3|) that £>i</(x) > R, and so with flBTTij) we obtain (Oj) . 

Now consider (I5.10p . We have that Dijgix.) = unless x G W(a) with |a? 2 1 < jr^rXi, so 
it suffices to consider that case. First we consider Diig(x). Now differentiating in (15. f f P we 
obtain 



D n g(x) 



RS 



RSxi 



9 (x) - ife, ( 9 (x) - fe,) 2 ' <Bl9(X) " H) 



(5.16) 



using (I5.1ip once more. Then from (15.161) . using the bounds in (15.141) . (I5.15p . (I5.13p . and 
(15.41) . we obtain 



£>n<?(x) > 



(*/2)(* 3 /8) 
((*/2Mx)) 3 



> 



4 

s/2 



0* 



2s\ /s 3 



~ 1 »(x) 



s 2 s 4 4 
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>£g( (1 /4)-(l/2)), 



which together with (15. 8p yields the lower bound in (I5.10p in the case i = j = 1; the upper 
bound follows from (I5.16P similarly. 

The other cases of (I5.10p follow by analogous but tedious calculations, which we omit. □ 



5.2 Proofs of Theorems Q and 1231 

Next we give some basic properties of the process (g(£*))tez+- 

Lemma 5.2 Suppose that (Al), (A2) and Ii2.3\) hold. Then for some B G (0, oo) 

Moreover, there exists C G (0, oo) such that for all x G W(a) 

\ng(t;; + i)-9(et)\et=x)\<c\\x\\- 1 . 

Finally, there exists e > such that for all x G W(a) 



x > e. 



(5.17) 



(5.18) 



(5.19) 



Proof. Taylor's theorem implies that for x G W(a), for any y 

#(x + y) - #(x) = y ■ V#(x + rjy) 
for some 77 = i](y) G (0, 1). Taking x = Q and y = Q +1 — we then obtain 

9fe+i)-^(o = te*+i-e;)-v 5 (z), 

where z = £* + ^(Ct+i — £*)• Then from (I5.20p we have 

l^m)-^)l<IIC+i-CII 



(5.20) 
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a.s., using (15. 7p . Then from (14. 3 j) we obtain (15.171) . 
Similarly, from (I5.20p with (15. 7p we obtain 

\ng(e t+ i) - g(C) I Ct = x]| < 2||E[^ +1 - c I Ct = x]||, 

and then (14.51) implies (I5.18p . 

Finally, using (Al) we have from (I5.20p that for x G W(a) 

nm + i) - g(C)) 2 1 C = x] > «[/c iei • Vs( Zl )] 2 , 

where zi = x + r/ikiei, for some r/i G (0, 1), so Zi G W(a). Then it follows from ( 15. 9p that 

" 2(C)) 2 I £ = x] > Kkje 2 > 0, 

completing the proof. □ 

The previous lemma will enable us to verify that g{Q) satisfies the conditions of Lemma 
13.51 This is the next result. 

Lemma 5.3 Suppose that (Al), (A2) and h2.'Ji) hold. For A > large enough there exist 
C,D G (0, oo), r > 1, and p > such that for any t G Z + , on {va > t], k3. 2\) , (E3j), and 
(TjyP hold for Y t = g(Q). 

Proof. Let Y t = g(§), t G Z+. We need to estimate E[>^ - Y 2r \ £* = x] for r > 1. We 
will repeatedly use the Taylor expansion of y 2r for r > 1. Let r > 1. For y > and 5 with 
|5| < we have that there exists rj = r](r, y) for which 

(y + 5) 2r - y 2r = 2r5y 2r - 1 + r(2r - l)5 2 (y + r/5) 2r - 2 

= 2r6y 2r - 1 + r(2r - l)^" 2 + o(y 2r - 2 ). (5.21) 

We now establish (13.31) . Let r = 1 in (I5.2ip to obtain 

E[Y 2 +1 - Y 2 | Ct = x] > 2<7(x)E[Y t+1 - Y t \ Ct = x] > -2^(x)||x||-\ 

by (I5.18p . Then (15.21) completes the proof of (13.31) . 

Next we consider (13 .4p . From the r > 1 case of (I5.2ip we have that 

- Y 2r | $ = x] 

< 2rg(x) 2r - 1 E[Y t+1 - Y t \ & = x] + r(2r - l)E[(Y t+1 - Y t ) 2 \ Ct = x]fo(x) + B) 2r " 2 

< r^x) 2 - 1 (2C||x||- 1 + (2r - ^(x^l + ^(x)- 1 ) 2 - 2 ) 

< r(7(x) 2r - 2 (2C + (2r - 1)(1 + ^(x)" 1 ) 2 ^ 2 ), 

using (15.21) . Thus (13.41) is satisfied for r > 1 provided that g(x) remains bounded away from 
0, which is indeed the case on {va > t}, A > 0. 

Finally we establish <^j. From (15391) we have that E[(Y t+1 - Y t ) 2 | £* = x] > e > 0. 
Applying (15.211) we have 

E [*t+i " *f I Ct = x] > r^x) 2 - 2 (-2^(x)||x||- 1 + (2r - l) e ) + o^x) 2 - 2 ), 
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which is non-negative on {va > t}, for A sufficiently large provided that r > Ce 1 + (1/2). □ 

Proof of Theorem 12.21 Suppose a G (0, vr/2). First we show existence of some polynomial 
moment of T a . We apply Lemma S3 in the case i = 4, [3 = a, so that W±{(3) = W(a) and 
Tj(/3) = r a . Then given £ = x we have from Lemma [4.41 that for some 7, C G (0, 00), where 
7 does not depend on x, 

roo roo roo 

E[t s I £ = x] = / P[r s > r]dr = / P[r > r 1/s ]dr < C / r" 7/s dr < 00, 
provided s G (0, 7'). 

Finally, Lemma I5T31 implies that we can apply Lemma I3T51 with Y t = It follows that 

for some A,p G (0, 00) we have E[i>^ | £0 — x ] = 00 for all x G W(a) with ||x|| (hence g(x), 
by (15.21) ) sufficiently large. But by definition of g and H* we have that, a.s., r a > uq{va — 1) 
for any A > 0. Hence E[r^ | £0 — x] = 00 for all x G W(a) with ||x|| sufficiently large. Then 
(Al) extends this to all x G W(a). □ 

Remark. The difficulty with extending the overlapping quadrant argument of Section H] to 
show existence of moments for a > tt/2 (i.e., the half-plane or greater) is that the constant 
C in Lemma 14.41 depends upon x, and so some control is required over the location of S on 
its exit from each quadrant Qi. While we believe that such an argument is possible using 
similar techniques to those employed here, for reasons of space we have not attempted to 
write down the details here. 



To prove Theorem I2.3[ we use essentially the same argument as in the non-existence part 
of Theorem 12.21 but need more explicit estimates. In particular, we obtain a refinement of 
the lower bound in ( 15. 18ft that depends explicitly upon the constant d in ( 12.41) . In order to 
do this (in Lemma 15.41 below) we replace the first-order Taylor expansion used in the proof 
of Lemma [5.21 with a second-order expansion. Also, we work with £ t itself rather than £ t *. 

Lemma 5.4 Suppose that (Al) and (A2) hold, and that a G (0, 7r/2). Suppose that \2.J$ 
holds for some d > 0. Then there exist e, C G (0, 00), not depending on d, such that for all 
x G W(a) 

- I 6 = x] > llxii- 1 ^ - C). 

Proof. Recall that we write C, t +i ~ 6t — (#i(£i)> #2(6)) in Cartesian components. Then 
conditional on £ t = x, Taylor's theorem gives 

-gfo) = 5>(x)A<Kx) + ^^(x)^(x)A^(z) 

i i,3 

for some z G M 2 . Then taking expectations and using ( 12.41) . (15.10p . and (A2), we have 



ng(M ~ 9&) I 6 = x] > ^±^l Dl g(x) - 7^1 



Then (15. 9p completes the proof. □ 

Proof of Theorem 12.31 Now by Lemma |5.4[ we can apply Lemma 13.51 to Y t = g(£,t), 
analogously to the proof of the non-existence part of Theorem 12.21 □ 
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6 Infinite exit times: supercritical case 

The main aim of this section is to prove Theorem I2.4( i). To do this we demonstrate tran- 
sience, that is, P[r a = oo] > 0. At the end of the section we also give a proof of Theorem 

For the moment we restrict our attention to the quadrant W(7r/4). Recall (13. 12[) . We 
use the Lyapunov function defined for e > and all x G R 2 by 

Mx) = Mr, <f) ■= r- 2£ (cos(2 v ,))- 1 = Hxf-^x))- 1 = ^1±^! . (6 .i) 

Then /i e is positive in the interior of the wedge W(7r/4) and blows up on the boundary 
<9W(7r/4). For s > define the unbounded region 

r e (s) := {x 6 R 2 : < /i £ (x) < s}. 

Then for t > s > 0, T e (s) C r e (t) C W(7r/4), and for any s > 0, Xi — > oo and £2 — > 00 as 
||x|| — > 00 along any path in r e (s). Also, given x G r e (s) we have from (16.11) that 

||x||- 2 < (^(x))- 1 < s||x|| 2£ - 2 . (6.2) 

We first show that when ( 12. 5ft holds, {h £ {^ t ))t&+ is a supermartingale on r e (s) for any 
suitably small e, s > 0. This is the next result. 

Lemma 6.1 Suppose that (A2) holds. Suppose that for some (3 G (0, 1), c > 0, 5 > 0, and 
Aq > 0, $2.5\) holds. Then there exist e > 0, s > such that for all x G r e (s) 

E[/i £ (6+i) - M&) I & = x] < 0. 
Proof. Taylor's theorem with Lagrange form for the remainder implies that for x G r e (s), 

/i e (x + y) = /i e (x) + ^ % p j / le )(x) + i ^ y^AAXx + r/y), (6.3) 

i ct:|<t]=2 



for some 77 = r/(y) G (0, 1), for any y with ||y|| < b. Directly from (16. ip we obtain 

2(1 - e)x 1 {x\ + x 2 2 )- £ 2x 1 {x\ + x 2 2 ) 1 - £ 

D l h e(*) = -2—2 7-2 _ T 2^2 > aIld 

1 2 v 1 2/ 

2(l- £ )x 2 (x 2 + x|)- £ 2x 2 (x 2 + a:l) 1 -' 
^2^(x) = -j— -2 + 2 _ 2 ■ (6.4) 

x l x 2 \ x l x 2/ 

Since (recalling that e r (ip), e _!_(</>) are the radial, transverse unit vectors at x) 

/^i(x) = (/i(x) ■ e r (<£>)) cos ip — (/i(x) ■ e±(<f)) sin <p, and 

/i 2 (x) = (//(x) • e r (<^)) siny? + (/x(x) • e_L (</?)) cos^, (6.5) 

it follows from (16. 4p that 

/ii(x)L>i/i e (x) + // 2 (x)D 2 /i e (x) 
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■(/x(x) -e r (^)) + — — (/i(x) • e ± (<p)) 



/ 2 ™ 2 / «, 2 ,yj2\2 

1e{x\ + x|)(V2) 



/ y> 2 ™ 2 

X\ x 2 



(//(x) ■ e r (ip) - 2s 1 xix 2 / 2 (x) V( x ) ■ e ±(v)) ■ (6-6) 



Also, differentiating in (16.41) and using (16.21) we obtain that for any x G r e (s), as ||x|| — > oo 

sup AA(x) = 0(/i £ (x)||x||- 2+4e ). (6.7) 

cr:|cr|=2 

Note that by (E2]), |xix 2 / 2 (x)" 1 | = 0(||x|| 2e ) for x G T £ (s). Now taking y = £ m - & in 
(16.31) . conditioning on £ f = x, and taking expectations, we obtain from (I6.6P and (16. 7\i that 
for x G r r (s), as llxll — > oo, 



E[/i £ (6+i) - /i e (6) |& = x] 

2f C t 2 , 2\(l/2)-e 

< ~ £ ^; X2j 2 (^( X ) • e r (^) - Csgn(x 1 x 2 )||x|| 2£ /i(x) • e ± (^)) + 0(h £ (x)\\x 



(6.8) 

Now from (I2.5P we have that for x G T e (s), 

sgn^Uxf^x) .e ± (<p) < o(||x|| 2e ^- 5 ). 
Using this bound in (16. 8p . with (12.51) again, we have 
E[h £ (£ t+1 ) - h £ (£ t ) |£ t = x] 

< ^.(xJHxH- 1 ((c + o(l))\\x\\-P + o(||x|| 2 ^- 5 ) + OdlxH 4 - 1 )) . 

In particular, since (3 G (0, 1) and 5 > 0, we can take e > small enough so that 

EM6+i) - M&) I 6 = x] < -2(c+ o(l))e/i £ (x)||x||- 1 -' 3 < 0, 

for all x G T e (s) with ||x|| large enough. Also, for x G T £ (s) we have from (I6.2p that 
||x|| > s~ l l( 2£ \ So taking s small enough, the result follows. □ 

Proof of Theorem I2.4( i). First we prove part (i) of the theorem for the quadrant case, 
a = 7r/4. In this case, Lemma [6.11 shows that h £ is a supermartingale in T £ (s) for e, s small 
enough. Also, by the boundedness of the jumps of H, 

P[6+i e W(tt/4) I 6 e r £ (s)\ = l, 

for s small enough. Moreover, 

inf h £ (x) > s, 

xGW(7r/4)\r e (s) 

by definition of I\, while for x G T £ , h £ (x) can be arbitrarily small (along the line x 2 = 
for instance). So Lemma [3.11 implies that for any x G T £ (s), 

P[min{t GZ + :((^ T £ (s)} = oo | £ = x] > 0. 
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This in turn implies that for any x G T £ (s) 



P[r V4 = oo | £ = x] > 0. 



(6.9) 



Now we extend this argument to other angles a. For a G (0, it], let L a denote the linear 
transformation of M 2 defined by 



Then L a W(ir/4) = W(a). 

So consider the random walk H in wedge W(a). Given that condition ( 12.5ft holds in 
W(o;), the same condition also holds for the walk L" 1 ^ on W(7r/4). Under L" 1 , Z 2 will be 
deformed, but an inspection of the argument in this section shows that it did not rely on the 
underlying state-space being Z 2 : any countable state-space suffices. Hence the argument for 
( 16. 91) implies that for small enough e, s and for any x G h a T £ (s) 



It remains to extend this result to all x G W(a), not just x G L a T £ (s). However, 
condition (Al) provides this extension. □ 

Proof of Theorem 12.51 For part (i), suppose that /x(x) = (c/xi)e\. For a G (0, 7r/2), this 
implies that jtf(x) = 0(||x|| _1 ) for x G W(a). Hence Theorem 12.11 applies. For a = tt/2, 
however, results of Lamperti [17] applied to the horizontal component of H show that it is 
transient for c > sufficiently large. 

Part (ii) follows from Theorem 12.41 when a G (0, vr/2), and again from [17] when a = tt/2. 



7 Existence of moments: subcritical case and explicit 
exponents 

7.1 Preliminaries 

In this section, we deal with the existence of moments of r a , the first exit time from the 
wedge W(a), primarily in the subcritical case. The technique in Section HI used to prove the 
existence of moments in Theorem 12.21 does not give sharp exponents, since 7 in Lemma 14.41 
depends on the S in Lemma I4.1[ which depends upon the e in Lemma 14.21 and these results 
assume very general conditions on S. In addition, the method in Section H] works only for 
a < tt/2. 

Thus in this section we use a sharper technique, based on Lemma with the harmonic 
Lyapunov functions f w defined at (13.71) . The disadvantage of this technique is that it is best 
adapted to the subcritical case, or when there are additional conditions imposed on the drift 
field. 




P[t q = 00 I £ = x] > 0. 



□ 
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For a given a, we fix w G (0, ir/ (2a)). Then W(a) sits inside the larger wedge W(tt/ (2w)). 
Define the modified random walk H = (£t)tez+ identical to H on W(a) but from x ^ W(a) 
jumps directly to and remains there, i.e. 

£t := 6l{<<-r Q }; 

thus £i = for i > r a + 1. Introduce the nonnegative process (X f ) feZ + defined for t G Z + 
by X t := For 5 G (0, oo) set 

f a , B := min{t eZ + : X t < B}. 

The next result will be the basis for our results in this section. 

Lemma 7.1 Suppose that (Al) and (A2) hold. Fix a G (0,7r] andw G (0,7r/(2a)). Suppose 
that there exist po > 0, A , C G (0, oo) such that 

nuit + i? po,w - u&) 2po/w i & = x] < -c/ w (x)^°- 2 )/-, (7.i) 

for all x G W(a) with ||x|| > A . T/ien for any p G [0,po) o,nd any x G W(a) ; 

E[tP | £ = x] < oo. 

Proof. Let w G (0, n/(2a)). Suppose that there exist po > 0, A ,C G (0, oo) such that 
fITTTD holds for all x G W(a) with ||x|| > A . First observe that | To+1 = so that X Ta+1 = 0; 
hence, for any B > 0, f a ^B < T a + 1 a.s.. In other words, for any i? > and t G Z + 

> t} C {r Q > £}. 

Thus we obtain 

{t q ,b > t} C {r a > i} U {r Q = t} 
= {r a > t,£ t G W(a)} U {r a = G W(tt/(2™)) \ W(«)}, (7.2) 

for all B sufficiently large, using (A2) and the fact that by definition {f aiB > t} C {||^|| > 
B}. We consider the two events in the disjoint union in (17.21) in turn. On {r Q > t} we have 
6 — 6 an d 6+i — £t+i- Thus it follows from (17. ip that there exists C G (0, oo) such that 
for all x G W(a) with ||x|| > A , on {r a > t} 

E[X2$ - X 2po | 6 = x] < -C'X 2p °- 2 . (7.3) 

On {r a = t}, we have by the definition of the process 5 that for any p 

E[X 2 ^ - X 2po | 6 = x] = -X 2po < -b 2 x 2p °- 2 , 

on {f aiB > t} for any x G W(ii/(2w)) \ W(a), since f ayB > t implies that X? > B 2 . 

Thus we conclude that for some C G (0, oo), (17. 3p holds for all x G W(n/ (2w)) on 
{^a,A a > t}. Hence we apply Lemma E3] with Y t = X t to deduce existence of moments for 
f a> A, and we obtain 

®Ka I £o = x] < oo, (7.4) 
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for any p G [0,Po), A > A , and x G W(a). It remains to deduce the corresponding result 
for T a . 

On {r a > t}, i t = & and so by (HDD 

II6II >^>4/-||6||. (7.5) 

Recall that f a> B < T a + 1. Thus either f a B = r Q + 1 or f a B < r a . On {f Q) _B < t q } we have 
from (J73D that 

II < ^^, s < e^ tt 5. 
On the other hand, on {f aB = r a + 1}, clearly r a < f a ^ B . Recalling the definition of r a> A 
from (I3.5p . it follows that for all A > Be a }I> w , a.s., 

Then with ( 17.41) we obtain that for all x G W(a) and all A sufficiently large 
E[r^ A I £ = x ] < oo. Condition (Al) then extends the result to r a . This completes the 
proof. □ 

In the remainder of this section we verify (17.11) for x G Wa(o;) for various values of a,po 
and appropriately large A > 0. 

7.2 Proof of Theorem \2Mi) 

The next result, with Lemma [7.11 will enable us to deduce Theorem I2.6( i). 

Lemma 7.2 Suppose that (A2) holds. Let a G (0,7r]. Suppose that for some a 2 G (0, oo) ; 
for x G W(a) as ||x|| — > oo 

||Mx)|| =o(||x||- 1 ); M 12 (x)=o(l); M n (x) = a 2 + o(l); M 22 (x) = a 2 + o(l). (7.6) 

Then for any w G (0,7r/(2o;)) and any 7 G (0,1), there exist constants A,C G (0, 00) /or 
which for all x G W^a) 

E[/46 + i) 7 - I 6 = x] < -C%(x)^ 2 /-). (7.7) 

Proof. Let u> G (0,7r/(2a)). For x G W(a), we have that (13.191) holds. Then by Lemma 
ELS with flUD we have that for 7 G R 

nU^iV - UttV I 6 = x] = ^7(7 - l) W V 2 /„(x)^ 2 r 2 - 2 (l + o(l)), (7.8) 

for all x G W(a), as ||x|| — > 00. From ( 13. 19[) we have that for x G W(a) 

> ^/.(x)- 1 > 1. (7.9) 

It follows from (EHD and (TT9l that for 7 G (0, 1) and some C G (0, 00), for x G W(a) with 
||x|| sufficiently large 

E[/4£m) 7 " /«(et) 7 I 6 = x] < -C/.(x)^ 2 r 2 - 2 < -C74x) 7 - (2/w) , 
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using (I3.19p . as required. □ 



Proof of Theorem [2HKi). Let w G (0,vr/(2a)). For 7 G (0,1), take p = -fw/2. Then 
on {t < r a }, X 2po = / w (6) 7 and X 2po " 2 = f w ^tY f ~ i2/w) ■ Thus Lemma O says that for 
x G W(a) with ||x|| sufficiently large (17.1 p holds for 7 G (0, 1) and w G (0,7r/(2a)). Then 
Lemma I7TT1 implies that for any x G W(a), E[r^ | £ = x] < 00 for all p G [0,p ). Since 
7 G (0, 1) can be taken as close to 1 as we like, and w < 7r/(2a) as close to its upper bound, 
it follows that p can be taken as close to 7r/(4a) as we like. □ 



7.3 Proof of Theorem I27T 



Lemma 7.3 Suppose that (A2) holds. Let a G (0, 7r/2). Suppose that there exist a 2 G (0, 00) 
and A < for which /12.10\) holds. Then for any w G (l,7r/(2a)) there exist 7 > 1 and 
A,C G (0, 00) for which §7l\) holds for all x G Wa(«) ■ 

Proof. For a < tt/2 we can choose w G (1, ir/(2a)). Suppose that 7 > 1. Now from Lemma 
GLSwith (El) we have that if fl2TT0D holds, for x G W(a), as ||x|| -> 00 



E[/.(6+i) 7 -^(6) 7 l6 = x] 



-?cr 2 f w (x 



X(w - 1) cos((w - 2)<p) + 



7 



f w (x)- L r w w(l + Acos(2(w - l)y>)) 



+ o(r 



Now since iw > 1, 7 > 1, and A G [—1,0), we obtain from (17.91) and (13.201) that 



nut 



t+ij 



^fe) 7 i6 = x]<7^^(x; 



y—l w—2 
1 wr 



[X(w - l)e a ,m + (7 - + • 



Hence provided that 7 < 1 + \X\w 1 (w — \)e 2 aw) the term in square brackets in the last 
display is negative for all x G W(a) with ||x|| sufficiently large. This proves the lemma. □ 

Proof of Theorem 12.71 This time we apply Lemma [7.11 with Lemma [7.31 and po = 7^/2 
(where 7 > 1 is as in Lemma l7.3p . where we can take w G (0,7r/(2a)) arbitrarily close to 
tt/ (2a), and so we can take po = (tt/ (4a)) + e for some e > 0. n 



7.4 Proof of Theorem 12^1 

Lemma 7.4 Suppose that (A2) holds. Let a G (0,7r). Suppose that \2.J$ holds for d < 0, 
and that M(x) = o 2 \ + o(l) for some a 2 G (0, 00). Then for any w G [1/2, 7r/(2a)) there 
exist 7 > 1 and A,C G (0, 00) for which ( [7. 7| ) holds for all x G W^a). 

Proof. For a G (0, tt) we can choose w G [1/2, 7r/(2a)). From Lemma 13.81 under the 
conditions of the lemma we obtain that for 7 G R and x G W(a), as ||x|| — > 00, 



e[/46 



t+1, 



/«(6) 7 



6 



7/« 



rfcOs(( W - 1)^) + -( 7 - l)/ tt (x)-VW + O(l) 



(7.10) 
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Suppose 7 > 1. Then since d < 0, we obtain from (17.101) with (13.201) and (17.91) that 



nutt+iV - /46) 7 I 6 = x] < jf w (xy- L wr 



T— 1 u?— 2 



de a>w + -(7 - l)£ Q ^wcr 2 + o(l) 



In particular, if we take 7 < 1 + 2\d\e 2 aw w l a 2 the term in square brackets in the last 
display is negative for ||x|| sufficiently large. This proves the lemma. □ 



Proof of Theorem 12.81 This time we apply Lemma [7TT1 with Lemma \7. 41 and po = 7(10/2) 
(where 7 > 1 is as in Lemma l7.4p . where we can take w G (0, 7r/(2a)) arbitrarily close to 
7r/(2a), and so we can take po = (tt/ (4a)) + e' for some e' > 0. □ 



7.5 Proof of Theorem 12^1 

Lemma 7.5 Suppose that (A2) holds. Let a G (0, 7r). Suppose that \2.J$ holds for d > 
and that M(x) = cr 2 I + o(l) for some a 2 G (0,oo). Suppose that w G [1/2, 7r/(2a)) and 
7 G (0, 1) are such that 

2d 

1-7>4 L - (7-H) 



Then there exist constants A, C G (0, 00) for which (7.1) holds for all x G Wa(« 



Proof. Let w G (0,7r/(2a)). We have that (17.101) holds, this time with d > 0. In the case 
7 G (0, 1), we obtain from fl7TT0|) with £01 that 



E[/4e 



t+1; 7 - fw(&y 1 & = x] < 7/^( x 



rf+ -(7- l)w(T 2 + 0(^ 



Thus if (17. lip holds, the term in square brackets in the last display is negative for ||x| 
sufficiently large. This completes the proof. □ 



Proof of Theorem 12.91 Again we apply Lemma \7. 11 For 7 G (0, 1), take po = jw/2. This 
time Lemma 17.51 says that (17.11) holds for x G W(a) with ||x|| sufficiently large, provided 
that 

/ 2d \ , . , w d 
0<p = lw/2 < ( 1 - — (w/2) = - - —. 



Taking w G (0, 7r/ (2a)), we can achieve any p with 



;t d 
4a a 2 



< po < J' 



provided that d < d* as given by (12. lip . Then Lemma [7TT1 implies that E[r^ | ^ — x ] < 00 
for all p < Po and any x G W(a). □ 
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7.6 Proof of Theorem [23](ii) 



Lemma 7.6 Suppose that (A2) holds. Let a G (0, 7r]. Suppose that for some j3 G (0,1), 
d < 0, and A > 0, {2. 7p holds. Then for any w G (0, 7r/(2a)) and any 7 G (0, 00) t/iere 
exist A,C G (0, 00) /or which for all x G Wa(«) 

e[^(6+i) 7 - /™(&) 7 1 6 = x] < -cuxy- {(1+Ww) - 

Proof. Let w G (0, 7r/(2a)). From Lemma 13.81 and ( 16. 5ft . we have that for 7 > 0, for 
x G W(a), as ||x|| — > 00, 

nutter - u&y 1 & = x] 

= 7 ^(x)^ 1 W r"'- 1 (cos( W )/i(x) • e r (</?) - sin(^)/i(x) • e ± (^)) + 0(r^" 2 ) 
< 7 / w (x)^ 1 W r"'- 1 -^& cliW + o(l)], 

using (12.71) and (13. 19[) . Hence the coefficient of / w (x) 7_1 r w_1_/3 is negative for d < 0, 

7 G (0,oo) and ||x|| large enough. Then (17. 9p completes the proof. □ 

Proof of Theorem I2.4( ii). Fix w G (0,7r/(2a)). We use an argument analogous to that 
of Lemma [7.11 using a different definition of X t . In particular, take X t = f w {it) < " 1+ ^^ 2w ^ ■ 
Setting p = 7^/(1 + 0), we have Xf Po = f w (^tV and X? P0 ~ 2 = / u; (6) 7 - ((1+/3)/u ' ) . 

Then, given Lemma [7.61 the argument as in Lemma [7.11 implies that E[r^ | ^ = x ] < 00 
for any x G W(a) and p < p . Since 7 G (0, 00) is arbitrary, the result follows. □ 

8 Non-existence of moments: subcritical case 
8.1 Preliminaries 

The aim of this section is to prove the non-existence part of Theorem 12.61 The method used 
in Section [5] to prove the non-existence of moments in Theorem 12.21 is not sharp enough to 
produce the correct exponents that we require for Theorem 12.61 Also, it required a < 7r/2. 
Instead, we work once more with the harmonic Lyapunov functions of Section 13.21 

Let a G (0, 7r]. Throughout this section we will take w = 71 /(2a). We will again be 
interested in fw^t) 1 , 7 G K, this time in the wedge W(a). Due to difficulties with estimating 
the behaviour of /«,(^t) 7 near the boundary of the wedge W(a) (cf Lemma [378T) . we cannot 
apply the non-existence theorems from [2] (such as Lemma 13.51 above). Thus we need a 
different approach. 

A key step in this section is a good-probability lower-bound on the time taken to leave a 
wedge; this is Lemma [8.31 below. A similar approach is used in [4], where Lemma 6.2 deals 
with a special case of a random walk in a quarter-plane. In any case, to show non-existence 
of moments something like Lemma 18.31 is required; analogous lemmas are needed for the 
general results of [2, 18]. 

In fact we use the Lyapunov function f w where for x G M 2 

/u,(x) := / w (x)l{ x6V v(Qi)}- 



42 



The first task of this section is to show that in the subcritical case f w {£t)' r is a submartingale 
for any 7 > 1. We recall that for w = it /(2a), Lemma 13.81 applies for f w only in a wedge 
smaller than W(a). The next result will allow us to overcome this obstacle. For K > we 
use the notation 

W K (a) := {x G W{a) : / tt (x) > K' 1 ]]^- 1 } . (8.1) 

Lemma 8.1 Let a G (0, 7r] and w = 7r/(2a). Suppose that (A2) holds, and that for some 
v G (0, 00), as ||x|| — > 00 in W(a), 

M 12 (x)=o(l); Mu(x) >« + o(l); M 22 (x) > w + o(l). (8.2) 

Suppose that \\fi(x.)\\ —>■ as ||x|| -^oom W(o;). T/ien t/iere exzst A,Ke (0, 00) snc/i i/iai 

E[/ tt (^i)-A,(6)ie t = x]>o 

for all x G W^(a) \ W x (a). 

Proof. For some K > 0, take x G W(a) \ W x (a). Then by (EUD we have that / TO (x) < 
^-i r «;-i anc | h ence cos(w<y9) < K _1 r _1 . Thus x is close to the boundary d\V(a). In order 
to estimate the expected change in f w on a jump of H started from x, we introduce the 
notation 

C/(x) := {y G W(a) : / w (y) > / tt (x)}. 
We use the shorthand A = /^(6+x) — f w ((,t)- Then we decompose 

E[A I £ t = x] = E[Al {5t+ieC/(x)} I & = x] + E[Al {6+lj ^ (x)} I 6 = x]. (8.3) 
We now estimate the two terms in (18.31) separately. First, since /u>(£t+i) > a.s., we have 

E[Al {6+1 ^ (x)} | & = x] > -/ tt (x) > -i^-V"" 1 , (8.4) 

by (18.11) . We now proceed to bound the first term on the right-hand side of (18.31) . For 
a random variable X with P[|X| < m] = 1, we have that P[m|X| > X 2 } = 1 and so 
E\X\ > m -1 E[X 2 ]. Moreover, we have that E[Xl {x >o}] = (E[X]+E\X\)/2. So we conclude 
that 

E[X1 {X > 0} ] > [E[X] + m- 1 E[X 2 ])/2. (8.5) 

Now write A = / w (6+i) - /«,(&)■ Then {A > 0,6 = x} = G U(x),& = x}. Hence 

applying the elementary inequality (18. 5p with X = A and using the bound (I3.13P gives, for 
some C G (0, 00) and all x G W(a) with ||x|| large enough 

E [ A1 {6+iet/(x)} I 6 = x] 

> ^E[f w (C t+1 ) - /«,(&) I i t = x] + CM l - w E[(f w (it+i) ~ Utt)) 2 I 6 = x]. 

Using the fact that ||/i(x)|| = o(l) and (18.21) . we then obtain from (13. 14|) and (13.151) that 
there exists C > 0, not depending on K, such that 

ElAl^^l^^xl^CHxir- 1 , (8.6) 
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for all x G W(a) with ||x|| large enough. Now it follows from Lemma 13.91 that we can 
replace A by A in (18. 6p . Then the claimed result follows from (18.31) . with (18. 4p and (18.61) . 
by taking K large enough. □ 

Now we are ready to prove that / t0 (^) 7 is a submartingale for 7 > 1. 

Lemma 8.2 Suppose that (A2) holds. Suppose that for some a 2 G (0, 00), for x G T? , as 
||x|| — > 00, k2. 9\) holds. Let a G (0,7r]. Then for w = ir /(2a) and any 7 > 1, there exists 
A G (0, 00) for which, for all x G Wa^ol), 

nUit + iy - U&y 1 6 = x] > 0. (8.7) 

Proof. It suffices to suppose 7 G (1,2]. For x G Wa(q) \ W K {a), the result (EZD follows 
directly from Lemma IHTTl for K large enough. So it remains to consider x G Wa{c*) D W^a). 
Now, writing A = /«,(^t+i) — fw((,t), we have that conditional on £ t = x 



/4£m) 7 - /«(6) 7 = (/«(x) + A) 7 - ^(x) 7 = / w (x) 



A 

1 + 



To obtain a lower bound, we will use the inequality for 7 G (1, 2] and L G (0, 00) 

(1 + x) 7 > 1 + 7 x + ^(1 + L) 7 " 2 7 (7 - l)x 2 (8.9) 

for x G [-1,L]. To apply ([83]) in @£BJ we need that -/„(x) < A < Lf w (x). The first 
inequality here is automatically satisfied by definition since f w (£,t+i) > a.s.. For the second 
inequality, we have for x G W K (a) from (13.131) and (18.11) that on {£ t = x} 

||A|| < Cllxll- 1 < CKf w (x) = CKf w (x). 

So taking L > CK shows that we can indeed apply (18. 9ft in (18.81) to obtain, for some 
C G (0, 00), for any x G Wa{&) H W (a), conditional on £ 4 = x, 

U^y - /«(e*r > 7/«(*) 7_1 A + cx(x) 7 - 2 A 2 . 

The right-hand side of the last display is increasing in A, and so by Lemma 13.91 we can 
replace A by A and then take expectations to obtain 

E[/46 + i) 7 - U^tT' I 6 = x] > 7 /4x) 7 - 1 E[/46 + i) " /«(&) I 6 = x] 

+CX(x) 7 - 2 E[(^(& + i) - / w (6)) 2 I 6 = x], 

for some C > and any x G W y i(a) H W A: (a). Now from Lemma [3.61 and the conditions on 
/i(x) and M(x) it follows that, for some C > 0, as ||x|| — > 00 

E[jU&+i) 7 - / w (6) 7 I 6 = x] > /Ux) 7 - 1 ^^(x)- 1 ^- 2 + o(r^ 2 )] , 

for any x G VV^a) D W K (a). Then the result follows since /^(x) _1 > r~ w . □ 



44 



8.2 Key estimate 

Now we state our key lemma for this section. As mentioned above, the idea is analogous to 
that used (in a simpler setting) for Lemma 6.2 in [4]. 

Lemma 8.3 Suppose that (Al) and (A2) hold. Suppose that for some a 2 G (0, oo), as 
||x|| — > oo ; ( f 2. flj) holds. Let a G (0, ir] and w = ir/(2ct). Let A G (0, oo). Then there exist 
£i,£2 > such that for all x G W(a) with ||x|| > A 

^[r a>A > £i||x|| 2 | f = x] > e 2 cos(wlp). 

To prove this result, we will make repeated use of the processes (F t (x)) tgZ + defined for 
x G Z 2 by 

y t (x) := ||6 -x||. (8.10) 
First note that the triangle inequality implies that 

||6 + i -x|| - ||& -x|| < ||6 + i -611 = ||0(6)!l < b, a.s. 

by (A2): the process (lt(x)) te ^+ has uniformly bounded jumps. The next lemma gives more 
information about these jumps. For notational ease, for x G Z 2 and C G (1, oo) write 

S(x; C) := {y G Z 2 : C^M < ||y|| < C||x||}; i?(x; C) : = {y G Z 2 : ||y - x|| > C 



sup 

yeS(x;C)ni?(x;C) 



yes(x ; c) 
E[F t+1 (x 



F t (x) |6 = y]-^ 2 ||y-x| 



-i 



sup 

y eS(x;C)nR(xL;C) 



E[(y t+1 (x) - F t (x)) 2 | 6 = y] - a 2 = o(l 



Proof. Conditional on 6 = y £ Z 2 we have that 
£(Y m (x) |6 = y)=/:((||y-x|| 2 + | 
Now we obtain from fl8TT4|) with fl2T9l that 



= lly-x|| >c~ x \\ 


x||}. 


some a 2 G (0, oo 


), as 


have that as x - 


-* oo 


2 |=o(l), ( 


3.11) 


odixir 1 ), ( 


3.12) 


2 \=o{l). ( 


3.13) 


•^(y)) 1/2 )- ( 


3.14) 



E[F m (x) 2 - F,(x) 2 | 6 = y] = E[||£(y)|| 2 ] + 2E[(y - x) • e(y)} 
= 2a 2 + o(l) + o(||y - x|| ||y U" 1 ) = 2a 2 + o(l), 

for all y with C _1 ||x|| < ||y|| < C||x||. This proves (IS. lip . Similarly, by (18.141) 

1/2 

I I I I I I \ ) I I 'I \ ' V i ' I / \ \ / ) 1 

E[Y m (x) - F t (x) | 6 = y] = ||y - x||E 



1 ||g(y)|| 2 + 2(y-x)-fl(y) 



y-x 



(8.15) 
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The term in square brackets on the right-hand side of (18.151) can be expanded using Taylor's 
theorem to obtain 

l ||g(y)|| 2 + 2(y-x).g(y) _ 1 4((y - x) ■ g(y)) 2 + 0(||x|| - 3) 
2 ||y — x|| 2 8 ||y — x|| 4 

using (A2), provided that C _1 ||x|| < ||y — x|| and C _1 ||x|| < ||y|| < C||x||. Taking expecta- 
tions of this last expression yields 

i||y-x||- 2 E[||^(y)|| 2 + 2(y-x)^(y)] 
-i||y - x||- 4 E[( yi - x 1 ) 2 ^ 1 (y) 2 + (y 2 - x 2 )%(y) 2 ] 
~\\y- x||- 4 E[2( yi - Xl )(y 2 - x 2 )6 1 (y)e 2 (y)] + 0(||x||- 3 ) 
= i||y - x||- 2 (2 ( t 2 + o(l)) - ~||y - x|rV + 
using (12.91) . which with (18.151) gives (I8.12p . Finally observe that conditional on £ 4 = y 

(F m (x) - r,(x)) 2 = (r m (x) 2 - r,(x) 2 ) - 2y t (x)(Y m (x) - r t (x)) 

= (F m (x) 2 - F,(x) 2 ) - 2||y - x||(F m (x) - F t (x)). 
So from ("18. 121) and (18. lip we obtain (18. 13f) . This completes the proof. □ 

Proof of Lemma 18.31 Suppose that £ = x G W(a). We may suppose that ||x|| > A' for 
some arbitrary A' G (A, oo), since if we prove that the result holds for all such x, the full 
result follows by (Al). 

Fix a' G (0, a), which we will take close to a. First suppose that x G W(o/), so that the 
walk does not start too close to the boundary of the wedge W(a). Note that the shortest 
distance from x G W(a) to the wedge boundary dW(a) is at least ||x|| sin(a — \ip\), and that 
for all x G W(o/), ip G (—a', a') so this distance is at least £o||x||, where Eq := sin(a — a') > 0. 

Suppose that y G 5 £0 || x ||/ 2 (x) C W(a). Note that for y G S eo || x ||/ 2 (x) we have 

||y-x||<(e /2)||x||, ||y|| < (1 + (e /2))||x||, and ||y|| > (1 - (e /2))||x||. (8.16) 

It then follows from flHTB and (18A6|) that for y G B £0 || x || /2 (x) 

E[r m (x) 2 - F 4 (x) 2 | 6 = y] = 2a 2 + o(l), (8.17) 

as ||x|| — > oo. For the rest of this proof, let 

K = min{t G Z+ : ||& - x|| > e ||x||/2}; 

so k is the first exit time of H from -S eo ||x||/2 (x) . It follows from (I8.17P that for all x G W(a') 
with ||x|| large enough, Y tAK (x) 2 is a nonnegative submartingale with respect to the natural 
filtration for H, and there exists C G (0, oo) such that for all x G W(o/) with ||x|| sufficiently 
large and for all t G Z+, E[r Mfl (x) 2 | £ = x] < Ct A k < Ct. 
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Then Doob's submartingale inequality implies that there exists C G (0, oo) such that for 
any x G W(a') with ||x|| sufficiently large, any t G Z + , and any x > 0, 



P 



max Y sAK (x) 2 > x 

0<s<t 



< Ct/x. 



So in time t = x/(2C), there is probability at least 1/2 that max < s <t Y sAK ( y x) < x 1//2 . Noting 
that F re (x) > £ ||x||/2 a.s., and taking x = £q||x|| 2 /9, we conclude that 



P 



max ||£ s — xll < £oll x ll/3 

_0<s<e§||x|| 2 /(18C) 



6 



> 1/2. 



The event in the last displayed probability implies that H remains in S eo i| x i| / 2 (x) C W(a) 
for all times up until £q||x|| 2 /(18C). In other words, for any x G W(a') with ||x|| sufficiently 
large, 



P 



18C> 



e 



> 1/2. 



This yields the statement in the lemma for x G W(a'), for any a' G (0, a) and ||x|| sufficiently 
large. 

Now we need to deal with the case x G W(a) \ W(a / ). We take a' < a but close to a, 
so that Eo = sin(a — a') is small. Suppose that x G W(a) \ W(a'), and, without loss of 
generality, that <p > 0; then G [a', a). Set 



:= R(a; x) : = 



if a > vr/2 

1 A [(tana)(cos(a - <p))] if a G (0, 7r/2) 



and then define 

c(x) := e r (a)||x|| cos(a — (p) — R(a; x)ej_(a)||x||. 

When R < 1, this means c(x) = ei||x|| cos(a — <^)seco; lies on the principal axis of the 
wedge. (See Figure [3j) Note that 



||c(x)|| = ||x|| (i? 2 + cos 2 (a-^)) 1/2 , 
and also x — c(x) = (R — sin(a — ||x||e_|_(a) so that 

= (R — sin(a — <^))||x|| > £i||x| 



x — C X 



(8.19) 



(8.20) 



for some si > and all x G W(a) \ W(a') provided that a' is close enough to a. Also from 
<KTU\i we have that for some e 2 > and all x G W(«) \ W(a') 

e 2 ||x|| < ||c(x)|| < v^||x||. (8.21) 

Now consider the concentric disks 

Dx(x) := S fl || x „ /2 (c(x)), ,D 2 (x) := S fl ,| x ,|(c(x)). 

Figure [3] shows a typical situation. Observe that the shortest distance of c(x) from the line 
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Figure 3: The geometrical construction of c(x) and Z)i(x). 



through in the e r (a') direction is, when R = 1, 

||x|| cos(a — a') — ||x|| sin(a — a') cos(a — (p) > (1 — £o)H x ll cos(a — a'), 

for all x G W(a) \ W(a'). When i? < 1, the corresponding distance is 

||x|| cos(a — (p) sec a sin a'. 

In either case, choosing a' close enough to a, it follows that -Di(x) C W(o; / ) for all x G 
W(a) \ W(a'). Moreover, for e small enough, for any y G -D 2 (x), 

||y|| > ||c(x)|| - i?||x|| > ((R 2 + 1 - eg) 1 / 2 - i?) ||x|| > e ||x||, (8.22) 

by (JSHSJ. 

We now aim to show that there exists e' > such that for all x G W(«) \ W(a') with 
||x|| sufficiently large, 

p(x) := P [3 visits Di(x) before M 2 \ D 2 (x) | ^ = x] > e'cos(u^). (8.23) 

From the geometrical argument leading up to (I8.22p . and the jumps bound (A2), it follows 
that if the event in (18.231) occurs, 3 visits a region of W(a') at distance at least £o|| x ll from 
before leaving W(a). Hence given (I8.23p . (18.181) yields the statement in the lemma in this 
case also. 

Thus it remains to prove (18.231) . With the notation defined at (I8.10p . we now consider 
l^(c(x)) = ||£t — c(x)|| for £ t in the annular region D 2 {x) \Di(x). For any y G -D 2 (x) \ D 1 (x.) 
we have i?||x||/2 < ||y — c(x)|| < -R||x||, so that ||y|| < ||x|| + ||c(x)||. This together with 
(I8.22p and (I8.2ip implies that for a' close enough to a there exist Ci, Ci G (0, oo) such that 
for any x G W(a) \ W(a') and any y G D 2 (x.) \ ^Di(x) 

dlMI > ||y|| > C 2 ||x||, ||y - c(x)|| > C 2 ||x||. (8.24) 
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(8.25) 
(8.26) 



Hence by <KM\ and (IOTI) . the estimates <KT2h and fl8~T3l) are valid for K t (c(x)) and y G 
£*2(x) \ -Di(x), as ||x|| — > oo. Thus we have that there exists 5 > such that for x £ 
W(«) \ W(a') with ||x|| large enough and all y G ^(x) \ Z^i(x) 

E[r t+1 ( c (x)) - r t ( c (x)) | 6 = y] = odlxir 1 ), 
E[(r m ( c (x)) - r 4 (c(x))) 2 1 ^ = y] > s > o. 

For C G (0, oo) consider now the process (Z t ) teZ + defined for t G Z + by 

Z, : =exp{c(fl( tt ;x)-^|»)}; 
then by (I8.20p . Z = exp{C sin(a — (p)}. Then we have for t G Z + , y G Z 2 

E[z t+1 - z t | 6 = y] 



exp <^ C [R 



c x 



E 



exp 



C 



(y t+1 (c(x))-y t ( c (x))) 



i 



6 



With the fact that there exist positive constants C\, C2 such that e x — 1 > — x + for all 
x with |x| < C2, we then obtain that for any x G W(a) \ W(a') and any y G D 2 ('x) \ -Di(x) 

C 



E 



> 



exp 
(7 



-(Y m (c(x))-Y t (c(x))) 



-E 



1 



C 



6 



-(F m (c(x)) - F t (c(x))) + d — (F m (c(x)) - y t (c(x))) 



6 



Thus by (18.251) . (I8.26P we can choose C large enough such that for £ = x G W(a) \ W^a;') 

E[Z f+ i - Z t I & = y] > 0, (8.27) 

for all y G -D2(x) \ -Di(x) with ||x|| large enough, and all t G Z + . 

Now to estimate p(x) as in ( 18.231) . we make the sets -Di(x) and R 2 \ -D2(x) absorbing. 
Then (using (A2)) Z t is bounded for this modified random walk, and (using (Al)) 5 leaves 
-D 2 ( x ) \ -Di( x ) m almost surely finite time. Thus as t — > 00, Z t converges almost surely and 
in L 1 to some limit Z^ and 

E[Zoo I £0 = x] < p(x) exp{Ci?/2} + (1 - p(x)), 

while by ( 18.27H we also have that 

E^ I = x] > E[Z ] = exp{(7sin(a - <p)}. 

Hence we obtain that there exists C G (0, 00) such that for all x G W(a) \ W(a') with ||x|| 
large enough 

, . expjC sin(a — ip)} — 1 C . . . 

PW £ exp {Cfl /2} - l £ " ->)■ 

Now for x G W(a) \ W(a') we have that a — tp < a — a', where a — a' is small. Using the 
fact that for a > 0, sm ^ — > a as a; — > 0, it follows that there exists some e' > such that 



c 



sin(a — ip) > e' sm(w(a — <p)) = e' cos(w(p). 



e CR/2 _ ! 

This proves (I8.23j) . and so the proof of the lemma is complete. □ 
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8.3 Proof of Theorem VZMii) 

Now we are ready to complete the proof of Theorem 12. 6( ii). 



Proof of Theorem I2.6l (ii). Let a G (0, 7r] and w = it/ (2a). We first show that for A 
sufficiently large, any e > 0, and any x G Wifa), K[t^"^ 2 ^ +£ | £ = x] = oo. We proceed in 
a similar way to the proof of Theorem 6.1 in [4]. 

Let A G (0, oo) be as in Lemma [8 .21 For the duration of this proof, to ease notation, set 
T '■= T a,A- Let x G Wyi(a) be such that f w (~x) > A w . Suppose, for the purpose of deriving 
a contradiction, that E[r^/ 2 ' +e | £ = x] < oo for some e > 0. Let S' = (£t)tez+ be an 
independent copy of H, and let r' be the corresponding independent copy of r. Then for any 
t G N, by conditioning on £ t and using the Markov property, we have 

E[r W2)+£ I £o = x] > E [E [(t + r') ( ^ /2)+£ | & = 6] l{r>t } I Co = x] . 

Hence by Lemma [8.31 

nr {wm+£ \ £o = x] > £ 2 cos( W (&))E[(t + 5 1 ||6|| 2 ) (w/2)+£ l {T > 4} Uo = x] 



> CE 



(/»(W)) 1+(2/uj)£ I £o 



for some C G (0, oo), any £ G N, where we have used the fact that f w (£ T ) < \\C, T \\ W < ^4™ a.s.. 
We then obtain that there exists e' > such that 

oo > E[r^ 2 )+ £ | £o = x] > E[(/U& At )) 1+£ ' | £o = x], 

for any t G N; that is, (/u,(6at)) 1+£ ' is uniformly bounded in L 1 . Hence we have shown that 
under the hypothesis E[t' u, ' 2 ) +£ | £o — x ] < oo, we have that for some e" > the process 
(/i»(W)) 1+E is uniformly integrable. Then (since by hypothesis r < oo a.s.) it follows that 
as t -> oo, E[(/ w (& AT )) 1+£ " | £o = x] -> E[(/4£ T )) 1+£ " | £o = x] < However, by the 

submartingale property <K7h . we have E[(f w (^ tAT )) 1+£ " \ £ = x] > (/ w (x)) 1+£ " > A^ 1+e ") 
for all t G N, given our condition on x. Thus we have the desired contradiction, and 
K ^ T ( w /2)+e | £ Q = x ] = oo for any x e w A (a) with /„(x) > A w . 

Since T a > r a.s., this implies that E[Ta"' //2 ' )+e | £ = x] = oo for any x G WU(a) with 
/io(x) > A™. Now condition (Al) extends the conclusion to any x G W(o;), and the proof of 
the theorem is complete. □ 
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